嚴蔚敏的《數據結構(C語言版)》這本書在豆瓣評分挺高的。數據結構(C語言版)的具體內容:
數據結構分為8類有:數組、棧、隊列、鏈表、樹、散列表、堆、圖。數據結構是指相互之間存在著壹種或多種關系的數據元素的集合和該集合中數據元素之間的關系組成 。?
1、數組
數組是可以再內存中連續存儲多個元素的結構,在內存中的分配也是連續的,數組中的元素通過數組下標進行訪問,數組下標從0開始。例如下面這段代碼就是將數組的第壹個元素賦值為 1。
2、棧
棧是壹種特殊的線性表,僅能在線性表的壹端操作,棧頂允許操作,棧底不允許操作。 棧的特點是:先進後出,或者說是後進先出,從棧頂放入元素的操作叫入棧,取出元素叫出棧。?
3、隊列
隊列與棧壹樣,也是壹種線性表,不同的是,隊列可以在壹端添加元素,在另壹端取出元素,也就是:先進先出。從壹端放入元素的操作稱為入隊,取出元素為出隊。
4、鏈表
鏈表是物理存儲單元上非連續的、非順序的存儲結構,數據元素的邏輯順序是通過鏈表的指針地址實現,每個元素包含兩個結點,壹個是存儲元素的數據域 (內存空間),另壹個是指向下壹個結點地址的指針域。根據指針的指向,鏈表能形成不同的結構,例如單鏈表,雙向鏈表,循環鏈表等。