simona_xh的博客

P.S我们接触到新的数据结构类型，都应该从其逻辑结构，存储结构和对数据的运算三个方面着手 栈和队列是两种重要的线性结构栈抽象数据类型栈的的定义栈（stack）是限定仅在表尾进行插入或删除操作的线性表，表尾端称为栈顶（top），表头端称为栈底（bottom） 栈又称为后进先出（last in first out）的线性表（简称LIFO结构） 栈的基本操作 InitStack(&S): 初始化一个

树的定义和基本术语树的定义树（Tree）是N(N>=0)个结点的有限集合，N=0时，称为空树。 任何一颗非空树中应该满足： 有且仅有一个特点的称为根的结点 当N>1时，其余结点可分为m(m>0)个互不相交的有限集合T1,T2,…,Tm,其中每一个集合本身又是一棵树，并且称为根节点的子树（SubTree）树的结构定义是一个递归的定义，即在树的定义中又用到树的概念，是一种递归的数据结构。树作为一种逻辑

1. 基本概念和术语数据（data）是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称； 数据元素（data element）是数据的基本单位；一个数据元素可以由若干个数据项（data item）组成； 数据对象（data object）是性质相同的数据元素的集合，是数据的一个子集。 数据结构（data structure）是相互之间存在一种或多种特定

线性结构的特点： 存在唯一的一个被称做“第一个”的数据元素 存在唯一的一个被称做“最后一个”的数据元素 除第一个之外，集合中的每个元素均只有一个前驱 除最后一个之外，集合中每个数据元素均只有一个后继 1.线性表的类型定义线性表（linear_list）是具有相同类型的 n 个数据元素的有限序列; 在稍复杂的线性表中, 一个数据元素可以由若干个数据项(item)组成. 在这种情况下,常把数据元素称为记