数据结构
关注
分享
扫一扫
文章平均质量分 78
uilotus
这个作者很懒，什么都没留下…
展开
-
数据结构——线性表
线性表是最简单的数据结构，其主要特征有：1、 每个线性表只有一个头元素，一个尾元素；2、 除第一个数据元素外，每个元素都有一个直接前驱；3、 除最后一个数据元素外，每个元素都有一个直接后继。一、 顺序表顺序表是用数据元素在物理上的相邻表示逻辑上的相邻。顺序表具有随机存取的特性。用动态分配的一位数组表示顺序表如下：#define LIST_INIT_SIZE 10原创 2013-12-30 19:26:14 · 1735 阅读 · 1 评论 -
数据结构——栈和队列
栈和队列是两种重要的线性结构，可以视作操作受限的线性表。一、 栈定义： 栈是限定仅在表尾进行插入和删除操作的线性表。表尾端称为栈顶，表头端称为栈底。特点：后进先出。LIFO栈的顺序存储表示：typedef struct{ SElemType *base; SElemType *top; int stacksize;}SqStack;初始化栈：St原创 2014-01-06 21:14:04 · 742 阅读 · 0 评论 -
数据结构——二叉树的遍历
二叉树主要有三种遍历方式：前序遍历、中序遍历和后序遍历，每种方式都有递归和非递归两种方法。递归的方法简单明了，但是会比较耗时，非递归的方法效率相对较高，但是算法也比较晦涩。本文就这三种遍历方式做简单的介绍。原创 2014-08-01 11:11:21 · 1374 阅读 · 0 评论