摘要：
数组 一维数组 下标为i(0≤i<n)的数组元素arrName[i]的存储地址loc(arrName[i])为 loc(arrName[i])=loc(arrName[0])+i*sizeof(ElemType) (0≤i<n) loc(arrName[0])被称为基地址 二维数组 数组元素arrN 阅读全文
摘要：
堆栈 堆栈是限定插入和删除操作都在表的同一端进行的线性表。 特点为LIFO（后进先出） 堆栈的顺序表示.c 队列 队列是限定在表的一端插入，在另一端输出的线性表。FIFO(先进先出) 在队列的使用中，设定了循环队列，以防止假“溢出”现象。但是循环队列永远要保持至少一个空位。 队列的顺序表示.c 表达 阅读全文
摘要：
线性表定义 线性表是零个或多个数据元素构成的线性序列，是最基础、最常用的一种线性数据结构。 线性表的顺序存储结构和实现 线性表的顺式存储.c 线性表的链式存储结构和实现 采用链式存储结构的线性表称为链表。链表有单链表、循环链表、双向链表、循环双向链表等多种类型。 线性表的链式存储.c 单链表的逆置. 阅读全文
摘要：
数据结构 数据结构是有某一数据对象及该对象中所有数据元素之间的关系组成的数据结构包括数据的 逻辑结构、存储结构、数据的运算三方面的内容。 数据的逻辑结构 线性结构 树形结构 图结构 集合结构 数据的存储结构 顺序存储结构 链式存储结构 索引结构 散列结构 数据的运算 搜索运算 插入运算 删除运算 更 阅读全文