線性表是一對一的
分為兩種1 順序儲存 (增加刪除插入的操作都比較麻煩)2 鏈式儲存
鏈式儲存:1 單鏈表 2 雙鏈表
單雙鏈表又分別分為 迴圈&不迴圈, 有頭&無頭
棧和佇列是有指向和特定的操作線性表
棧:先進後出 filo
佇列:fifo先進先出
樹是一對多的
樹要常用遞迴思想,遞迴一般設計上限,為了保證棧不破裂
圖是多對多的
#include"sqlist.h"
#include
#include
sqlist *sqlist_creat()
void sqlist_display(sqlist* me)
void sqlist_creat1(sqlist **ptr)
int sqlist_insert(sqlist * me,int i, datatype *data)
int sqlist_delete(sqlist *me, int i)
int sqlist_find(sqlist *me, datatype *data)
for (i = 0; i < me->last;i++)
if(*data == me->data[i])
return i;
return -2;
}int sqlist_isempty(sqlist *me)
int sqlist_setempty(sqlist *me)
int sqlist_getnum(sqlist *s)
int sqlist_destroy(sqlist *me)
int sqlist_union(sqlist *list1, sqlist *list2)
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位,是計算機中通常作為整體處理,也被稱為記錄。乙個資料元素可以由若干個資料項組...
資料結構 資料結構演算法
分治法 對於乙個規模為n的問題,若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題,這些子問題互相獨立且與原問題形式相同,遞迴地解這些子問題,然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想,它的做法是將問題例項分解為更小的 相似的子...
資料結構 01 資料與資料結構
1.資料data 資料是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。2.資料元素data elements 資料元素是組成資料的 有一定意義的基本單位,在計算機中通常作為整體進行處理。3.資料物件data object 資料物件是性質相同的資料元素的...