panjiao119的博客

1. 数据的逻辑结构      数据的逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。它与数据的存储无关，是独立于计算机的。数据的逻辑结构分为线性结构和非线性结构，线性表是典型的线性结构；集合、树和图是典型的非线性结构。数据的逻辑结构分类见图1-1。集合结构中的数据元素之间除了 “同属于一个集合”的关系外，别无其他关系。线性结构结构中的数据元素之间只存在一对一的关系。树形结构结构中的数...

栈（Stack）和队列（Queue）是两种操作受限的线性表。（线性表：线性表是一种线性结构，它是一个含有n≥0个结点的有限序列，同一个线性表中的数据元素数据类型相同并且满足“一对一”的逻辑关系。“一对一”的逻辑关系指的是对于其中的结点，有且仅有一个开始结点没有前驱但有一个后继结点，有且仅有一个终端结点没有后继但有一个前驱结点，其它的结点都有且仅有一个前驱和一个后继结点。）这种受限表现在...