编程语言中常见数据结构
生活随笔
收集整理的這篇文章主要介紹了
编程语言中常见数据结构
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
數組
數組,采用該結構的集合,對元素的存取有如下的特點:
查找元素快:通過索引,可以快速訪問指定位置的元素
增刪元素慢 ,每次添加元素需要移動大量元素或這創建新的數組
鏈表
鏈表,采用該結構的集合,對元素的存取有如下的特點:
A:多個節點之間,通過地址進行連接。例如,多個人手拉手,每個人使用自己的右手拉住下個人的左手,依次類推,這樣多個人就連在一起了。
B:查找元素慢:想查找某個元素,需要通過連接的節點,依次向后查找指定元素
C:增刪元素快:
增加元素:只需要修改連接下個元素的地址即可。
刪除元素:只需要修改連接下個元素的地址即可
棧&隊列
A:堆棧,采用該結構的集合,對元素的存取有如下的特點:
先進后出(即,存進去的元素,要在后它后面的元素依次取出后,才能取出該元素)。例如,子彈壓進彈夾,先壓進去的子彈在下面,后壓進去的子彈在上面,當開槍時,先彈出上面的子彈,然后才能彈出下面的子彈。
B:隊列,采用該結構的集合,對元素的存取有如下的特點:
先進先出(即,存進去的元素,要在后它前面的元素依次取出后,才能取出該元素)。例如,安檢。排成一列,每個人依次檢查,只有前面的人全部檢查完畢后,才能排到當前的人進行檢查。
總結
以上是生活随笔為你收集整理的编程语言中常见数据结构的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Java正则表达式代码案例
- 下一篇: 详解线程本地变量ThreadLocal