Cawen的技术博客

首先，明确两个概念：数据结构与数据存储结构！数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合。听起来是不是很抽象，简单理解：数据结构就是描述对象间逻辑关系的学科。比如：队列就是一种先进先出的逻辑结构，栈是一种先进后出的逻辑结构，家谱是一种树形的逻辑结构！（初学数据结构的时候很不理解为什么有“栈”这个东西；队列很容易理解---无论购物就餐都需要排队；栈可以认为就是个栈道---只允

第二章   线性表2.1    线性表及其基本运算2.2    线性表的顺序存储结构2.3    线性表的链式存储结构1、线性表：是n个数据元素的有限序列。直接前驱元素、直接后继元素，n = 0时，称为空表。一个数据元素可以有若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件。

1、内存分配方面：    堆：一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式是类似于链表。可能用到的关键字如下：new、malloc、delete、free等等。    栈：由编译器(Compiler)自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、申请方式方面：   

第一章    绪论《数据结构》主要研究内容：1、数据的各种逻辑结构和物理结构，以及他们之间的相应关系2、并对每种结构定义相适应的各种运算3、设计出相应的算法4、分析算法的效率常见的数据结构有：数组、栈、队列、表、串、树、图、和文件等。1.3    基本术语数据（Data）：  所

顺序实现.h文件 此文件为方法 #ifndef SQLIST_H_INCLUDED #define SQLIST_H_INCLUDED #include "ds.h" //for Status,OK ... #ifndef ElemType #define ElemType int /* 数据元素类型默认为 int */ #define