随笔分类 -  数据结构

数据结构：用单链表实现的队列
摘要：#ifndef LINK_QUEUE_HEAD#define LINK_QUEUE_HEAD#include #include #define Status int#define OVERFLOW -1#define OK 0#define ERROR 1typedef int ElemType;t... 阅读全文
posted @ 2015-01-16 10:26 ifanxp 阅读(522) 评论(0) 推荐(0)
数据结构：用数组实现的定容队列
摘要：#ifndef SQ_QUEUE_HEAD#define SQ_QUEUE_HEAD#include #define Status int#define OVERFLOW -1#define OK 0#define ERROR 1#define QUEUE_INIT_SIZE 10typedef i... 阅读全文
posted @ 2015-01-16 08:31 ifanxp 阅读(381) 评论(0) 推荐(0)
数据结构：中缀表达式转后缀表达式
摘要：#include #include "SqStack2.h"#define STACKTYPE SqStack#define BOOL int#define TRUE 1#define FALSE 0BOOL isnumeric(char c){ return (c >= '0' && c =... 阅读全文
posted @ 2015-01-16 07:36 ifanxp 阅读(2337) 评论(0) 推荐(0)
数据结构：顺序栈
摘要：严蔚敏吴伟民版本的顺序栈实现，还有《大话数据结构》中的顺序栈实现。 两者对比，还是后者更简单易懂，并且更安全。 阅读全文
posted @ 2015-01-15 08:45 ifanxp 阅读(307) 评论(0) 推荐(0)