关于顺序表和链表的那些小事儿
来源:互联网 发布:小额贷款什么软件好 编辑:程序博客网 时间:2024/05/16 19:25
顺序表存储位置是相邻连续的,可以随即访问的一种数据结构,一个顺序表在使用前必须指定起长度,一旦分配内存,则在使用中不可以动态的更改。他的优点是访问数据是比较方便,可以随即的访问表中的任何一个数据。
链表是通过指针来描述元素关系的一种数据结构,他可以是物理地址不连续的物理空间。不能随即访问链表元素,必须从表头开始,一步一步搜索元素。它的优点是:对于数组,可以动态的改变数据的长度,分配物理空间。
在使用中:如果一个数组在使用中,查询比较多,而插入,删除数据比较少,数组的长度不变时,选顺序表比较合理。如果插入,删除,长度不定的数组,可以选链表。
链表是通过指针来描述元素关系的一种数据结构,他可以是物理地址不连续的物理空间。不能随即访问链表元素,必须从表头开始,一步一步搜索元素。它的优点是:对于数组,可以动态的改变数据的长度,分配物理空间。
在使用中:如果一个数组在使用中,查询比较多,而插入,删除数据比较少,数组的长度不变时,选顺序表比较合理。如果插入,删除,长度不定的数组,可以选链表。
0 0
- 关于顺序表和链表的那些小事儿
- 关于进程和线程的那些事儿
- 关于Windows和Linux的那些事儿
- 关于堆和栈的那些事儿
- 链表的那些事儿<一>
- 关于Javascript内存泄露的那些小事儿
- 关于C++虚函数表的那些事儿
- 关于C++虚函数表的那些事儿
- &和&&的那些事儿
- linux的那些小事儿、、、
- servlet的那些小事儿
- 关于phoenix删表那些事儿
- 关于SVN的那些事儿
- 关于乱码的那些事儿
- 关于密码的那些事儿
- 关于编程的那些事儿
- 关于字符串的那些事儿
- 关于产品的那些事儿
- rxjava/rxandroid结合lambda的使用
- 归并排序
- 经典面试题之求连续子数组最大和
- poj 1321 棋盘问题
- hdu 1667 /poj 2286 The Rotation Game(经典迭代加深)
- 关于顺序表和链表的那些小事儿
- 【POJ1745】Divisibility
- OJ------求最大连续bit位
- HDU 5810 Balls and Boxes (找公式)
- 进程间传递描述符
- A. Mishka and Game
- poj1679The Unique MST(最小生成树)
- ubuntu下nodejs安装与版本升级
- light oj 1056