数据结构学习之笔记1

一、

数据结构的三要素：逻辑结构、存储结构、运算。

算法的五个特征：有穷性，确定性，可行性，输入和输出；

顺序存储结构：逻辑上相邻，物理位置也相邻；通常使用数组来实现；

链式存储结构：逻辑上相邻的元素物理上不作要求；通常借用指针类型实现。

二、

线性表是逻辑结构层面，顺序表和链表是物理层面。

顺序表和链表是是线性表的两种储存结构。

栈：stack   队列：Queue

栈 ：后进先出

队列：先进先出

栈和队列都是特殊的线性表。