【电子信息复试】考研复试常考问题——数据结构

1、常见的数据结构

a、数组：顺序存储，随机访问 链表：链表存储，顺序访问

b、栈，分为栈顶和栈底，遵循先进后出原则

c、队列 ，一个线性表，像排队一样，受约束控制，遵循先进先出原则

d、树：二叉树、平衡二叉树、大顶堆，小顶堆等

e、图：最短路径，关键路径

 

2、数组和链表的区别，请详细解释。

从逻辑结构来看：

 

a) 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。