摘要： 1、栈 1、定义：只允许从一端插入或删除的线性表。逻辑结构：元素相邻；物理存储结构：顺序栈 和 链式栈；运算：只能从一端操作，受限的线性表 2、栈的基本操作： InintStack、StackEmpty、pop 、push 、peek(GetTop)、ClearStack（6个） 3、顺序栈：利用一 阅读全文

摘要： 知识框架： 顺序存储（逻辑相邻物理相邻） 顺序表 - - 单链表（指针实现） 线性表（逻辑结构） - 双链表（指针实现） -链式存储（逻辑相邻的但物理不） 循环链表（指针实现） 静态链表（数组实现） 1、线性表的特点： 1 表中元素个数有限 2 元素有先后测序性 逻辑相邻 3 元素类型相同 每个元素 阅读全文

摘要： 1.数据结构的三要素： 1.逻辑结构： 是指元素之间的逻辑关系，与存储无关.包括线性结构和非线性结构。 a、线性结构的典型特征是最多只有一个前驱和一个后继。如 堆栈、队列、串（三个受限线性表）；线性表、数组。。。 b、非线性不一定，如树、图、集合 2、存储结构：在计算机中的存储形式 包括元素的表示（ 阅读全文