
数据结构
hao1xiao1zi2
技术宅
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构之数组和广义表
读自《数据结构(C语言版)》严蔚敏 吴伟民 清华大学出版社 当线性结构中的数据元素是原子类型时,即元素的值不再分解的(数据元素为int,char,…) 当数据元素是一个数据结构时,为非原子类型的。 C语言中,二维数组以行序为主序存储。 数组的顺序存储表示#include <stdarg.h> //标准头文件,提供宏va_start/va_arg和va_end, //用原创 2016-03-24 09:58:39 · 662 阅读 · 0 评论 -
数据结构之栈和队列
读自《数据结构(C语言版)》严蔚敏 吴伟民 清华大学出版社 栈 栈是限定仅在表尾进行插入或删除操作的线性表。因此对于栈来说,表尾端有其特殊含义,称为栈顶(top),相应地,表头端称为栈底(bottom)。不含元素的空表称为空栈。(后进先出LIFO) 栈的顺序存储表示#define STACK_INIT_SIZE 100; //存储空间初始分配量#define STACKINCREMENT原创 2016-03-24 09:56:36 · 369 阅读 · 0 评论 -
数据结构之线性表
线性表线性表的顺序表示和实现 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。因此只要确定了存储线性表的起始位置,线性表中的任一数据元素都可随机存取,所以线性表的顺序存储结构是一种随机存取的存储结构。通常用数组来描述数据结构中的顺序存储结构对于线性表的长度可变的情况下,利用动态分配的一维数组#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配原创 2016-03-24 09:15:33 · 291 阅读 · 0 评论