【电子信息复试】考研复试常考问题——数据结构
1、常见的数据结构
a、数组：顺序存储，随机访问 链表：链表存储，顺序访问
b、栈，分为栈顶和栈底，遵循先进后出原则
c、队列 ，一个线性表，像排队一样，受约束控制，遵循先进先出原则
d、树：二叉树、平衡二叉树、大顶堆，小顶堆等
e、图：最短路径，关键路径
2、数组和链表的区别，请详细解释。
从逻辑结构来看：
a) 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。
b) 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项，非常繁琐）链表必须根据next指针找到下一个元素
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！