（其中，n 是元素的個數） 刪除和添加某個元素時，同樣需要耗費 O(n) 的時間 鏈表（Li ...

恰當，是指針對具體的問題場景，使用了合適的數據結構。 下面是一些常見的數據結構的經典應用場景： ...

Redis 單線程高性能，它所有的數據都在內存中，所有的運算都是內存級別的運算，而且單線程避免了多線程的切換性能損耗問題。redis利用epoll來實現IO多路復用，將連接信息和事件放到隊列中，依次放到文件事件分派器，事件分派器將事件分發給事件處理器。 1.Redis數據結構及簡單操作指令 ...

牢騷：本篇博客兩個星期前已經存為草稿，鑒於發生一些糟糕的事情，今天才基本完成。本人6月份應屆畢業生一枚，畢業后當天來到帝都，之后也非常順利，面試了倆家公司都成功了。一家做C++方面電商ERP，一家做w ...

一、Redis簡介 　　Redis 是一個開源的使用 ANSI C 語言編寫、遵守 BSD 協議、支持網絡、可基於內存、分布式、可選持久性的鍵值對(Key-Value)存儲數據庫，並提供多種語言的 API。 　　Redis 通常被稱為數據結構服務器，因為值（value）可以是字符串 ...

1. 單鏈表的原理 　　鏈表是線性表的鏈式存儲方式，邏輯上相鄰的數據在計算機內的存儲位置不必須相鄰，那么怎么表示邏輯上的相鄰關系呢？可以給每個元素附加一個指針域，指向下一個元素的存儲位置。如圖所示： 　　 　　從圖中可以看出,每個結點包含兩個域：數據域和指針域，指針域存儲下一個結點的地址 ...

我們可以看到在javascript概念中的隊列與棧都是一種特殊的線性表的結構，也是一種比較簡單的基於數組的順序存儲結構。由於javascript的解釋器針對數組都做了直接的優化，不會存在在很多編程語言中數組固定長度的問題(當數組填滿后再添加就比較困難了，包括添加刪除，都是需要把數組 ...

　　前面博客我們在講解數組中，知道數組作為數據存儲結構有一定的缺陷。在無序數組中，搜索性能差，在有序數組中，插入效率又很低，而且這兩種數組的刪除效率都很低，並且數組在創建后，其大小是固定了，設置的過大會造成內存的浪費，過小又不能滿足數據量的存儲。 　　本篇博客我們將講解一種新型的數據結構——鏈表 ...