复试专业课记录--数据结构1

数据结构的逻辑结构、物理结构和算法特性 数组和链表的区别 从逻辑结构看，数组必须实现于固定长度，即数组的大小一旦定义就不能改变；链表动态进行存储分配，数据可以动态增减，且可以方便的插入删除 从内存存储看，数组从栈中分配空间；链表从堆中分配空间。 从访问方式看，数组在内存中是连续的存储，可以利用下标索引进行访问；链表是链式存储结构，访问元素时只能通过线性方式访问 线性表的链式存储性能分析 (1) 查

>>阅读原文<<