資料結構的基礎知識:
2023年美國克努特教授開創了資料結構的最初體系;資料結構是指資料的邏輯結構和儲存結構及其操作;
資料結構是一門綜合性的專業客場,是一門介於數學、計算機硬體、計算機軟體之間的一門核心課程。是設計和實現編譯系統、作業系統、資料庫系統及其他系統程式和大型應用程式的基礎
資料的邏輯結構
線性結構:順序表 鍊錶 棧 佇列
非線性結構: 樹 圖
線性表特點:
1、除第0個元素外,其他元素都有前驅,除最後乙個元素外,其他元素都有後繼;
2、在插入和刪除時,需要移動元素
3、大小固定,位址連續
4、儲存密度高,訪問方便
定義乙個資料結構來描述順序表
#define size 10
typedef int datatype;
struct list
;typedef struct list list;
順序表的的偽**
函式名:insertdatatolist
函式功能:插入資料到線性表中
函式引數:list*plist: 表的起始位置,
int offset:插入的位置的下標,如果為-1,則表示插入到表尾部
datatype newdata:插入的資料
函式返回值:成功時,返回 0 ;失敗時,返回 -1。
函式名:updatedatafromlist
函式功能:更新線性表中的值
函式引數:list*plistl:表的起始位址
datatype olddata:更新之前的值
datatype newdata:更新之後的值
函式返回值: 成功時返回0; 失敗時返回-1
函式名:deletedatafromlist
函式功能:從線性表刪除乙個元素
函式引數:
listplist :表的起始位址
int offset :刪除的位置(下標),如果為-1則表示刪除表尾部
datatypepdeldata:儲存被刪除的資料
函式返回值:成功時,返回0;失敗時返回-1.
資料結構 1 順序表
目錄 順序表1.順序表的概念及結構 2.特點 3.動態順序表的實現 3.1 順序表初始化 3.2 順序表銷毀 3.3 順序表列印 3.4 檢查空間,如果滿了,進行增容 3.5 順序表尾插 3.6 順序表尾刪 3.7 順序表頭插 3.8 順序表頭刪 3.9 順序表查詢 3.10 順序表在pos位置插入...
資料結構 1 順序表
線性表 具有相同資料型別的n n 0 個資料元素的有序序列 函式中定義的陣列位於棧段,系統棧大小ulimit s8192 8mb 棧段存管理節點位址,管理節點 資料都在堆段 結構操作 增刪改查 刪除指當前記憶體可以被占用,如果被覆寫就找不回來了 include include include inc...
資料結構 實驗1 順序表
問題描述 設計乙個順序表操作演示程式。基本要求 順序表操作演示程式提供乙個使用者介面,可演示的基本功能包括 1 初始化順序表 2 輸入並建立順序表 3 輸出順序表中的元素 4 在順序表指定位置插入元素 5 在順序表指定元素之前插入元素 6 刪除順序表指定位置的元素 7 刪除順序表指定元素之前的元素 ...