資料物件： 性質相同的資料元素的集合，是資料的子集；
基本結構型別： 集合、線性結構、樹形結構、圖狀結構；
元素（結點node） : 若干位組合起來形成的乙個位串；
資料域： 位串中對應於各個資料項的子位串；
資料元素的表示方法：順序映像（對應順序儲存結構）和非順序映像（對應鏈式儲存結構（借助指標））；
資料型別： 是乙個值得集合和定義在這個值集上的一組操作的總和；（包括原子型別和結構型別）
抽象資料型別（adt）：指乙個數學模型和定義在該模型上的一組操作；用三元組表示（d,s,p）,d是資料物件，s是d上的關係集， p是對d的基本操作集。
定義抽象資料型別的一種格式：
adt 抽象資料型別名抽象資料型別名
多形資料型別： 指其值成分不確定的資料型別；
演算法的特性：有窮性，確定性，可行性，輸入和輸出；
演算法設計要求： 正確性，可讀性，健壯性，效率與低儲存量需求
資料結構學習1 基礎知識
計算機從解決數值計算問題到解決生活中的問題 現實生活中的問題涉及不同個體間的複雜聯絡 需要在電腦程式中描述生活中個體間的聯絡 資料結構主要研究非數值計算程式問題中的操作物件以及它們之間的關係 不是研究複雜的演算法 資料 程式的操作物件，用於描述客觀事物 資料的特點 可以輸入到計算機 可以被電腦程式處...
資料結構基礎知識
時間複雜度和空間複雜度 同一問題可用不同演算法解決，而乙個演算法的質量優劣將影響到演算法乃至程式的效率。演算法分析的目的在於選擇合適演算法和改進演算法。乙個演算法的評價主要從時間複雜度和空間複雜度來考慮。1 時間複雜度 1 時間頻度 乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測...
資料結構基礎知識
一種資料的邏輯結根據需要可以表示成多種儲存結構，常用的儲存結構有順序儲存 鏈結儲存 索引儲存等，採用不同的資料結構，其資料處理的效率是不同的。線性表是一種常用的資料結構。在實際應用中，線性表都是以棧 佇列 字串 陣列等特殊線性表的形式來使用的。線性表是一種線性結構。線性表有順序儲存結構和鏈式儲存結構...