暑期集训营二资料结构总复习.pptVIP

資料結構總複習 陳怡芬 什麼是Data structure ? 將資料群組織起來的抽象資料型態，稱為資料結構。 典型的資料結構 資料表格(Table) 堆疊(stack) 佇列(queue) 串列(list) 樹(tree) 圖形(graph) table, stack, queue：可用陣列表現出來List , tree, graph：適合用指標表現出來。 堆疊(Stack) 將資料依序從堆疊下面儲存起來，並視需要從堆疊的上面將資料取出的方式之資料結構，稱為堆疊。 堆疊(Stack) 【特性】：後進先出(LIFO) LIFO：last in first out。 【動作】：push ：儲存資料進堆疊。 pop ：將資料從堆疊中取出。 Push 的演算法： int top=0; //top初值為0 push(n) { if (topMaxSize){ stack[top]=n; top++; return 0; } else return -1; } Pop 的演算法： pop( ) { if (top0){ top--; k=stack[top]; return k; } else return -1; } 佇列(queue) 處理資料的方式