数据结构(C)
文章平均质量分 72
88星座88琴键
这个作者很懒,什么都没留下…
展开
-
[数据结构]链式队列的实现。
队列用链式实现,需要两个结构体,一个结构体是形成队列的框架,即一个队头指针和一个队尾指针,另外一个结构体存储实在数据的数据结构体,包含数据域和指针域,指针域指向下一个数据结构体,将他们串联起来,形成一个链表,而框架的作用是我们增添和访问(进队列和出队列)这些一个一个链表单元的一个入口。初始化后的链队列的第一个节点是头结点,头结点没有实在的数据域,指针域也为空,当然你可以向数据域里添加属于,但更多的原创 2013-08-08 02:23:37 · 1255 阅读 · 0 评论 -
[数据结构][适用循环队列和非循环队列]顺序队列的实现。
队列是队尾添加元素,队头删除元素,先进先出的线性结构,当队列为顺序队列即非循环队列的时候,当队头位置和队尾位置相同都为0的时候,队列为空队列,当队列为循环队列的时候,队列满和空时队头元素位置和队尾元素位置都是相等的。那为什么这个下面的代码可以适用于非循环队列和循环队列呢,原因就在于判断队列为空和满的条件,即当当(rear+1) % MAXSIZE = front时为满这个条件,下面分析一下这个条件原创 2013-08-08 00:25:57 · 1600 阅读 · 0 评论 -
[数据结构]顺序二叉树的实现
顺序二叉树的数据结构为:#define MAX_TREE_SIZE 100;typedef TElemType Btree[MAX_TREE_SIZE ];Btree bt;顺序二叉树是用一组地址连续的存储单元依次自上而下自左至右存储完全二叉树上的结点元素,即将完全二叉树上编号为i的结点元素存储在如上定义的一维数组中下标为i-1的分量中。顺序二叉树仅适用于完全二叉树,因为在最坏的情原创 2013-08-15 23:33:27 · 2029 阅读 · 0 评论 -
[数据结构][二叉链表]二叉树链式存储结构的二叉链表实现
二叉链表的链式数据结构为:typedef struct BTreeNode{DataType data;struct BTreeNode * lchild;struct BTreeNode * rchild;}*BTree,BTreeNode;在对二叉树进行非递归遍历的时候需要用到栈来保存结点或者删除结点操作,以便可以进行顺序打印。这里没有用到栈,而是用了和栈存原创 2013-08-16 22:42:24 · 1530 阅读 · 0 评论