資料結構 1 順序表

2021-09-23 13:18:55 字數 1046 閱讀 5988

資料結構的基礎知識:

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 刪除順序表指定元素之前的元素 ...