2. 程式人生 > >資料結構--線性表筆記

資料結構--線性表筆記

阿新 • • 發佈：2018-11-24

一 、線性表的定義 ：零個或多個數據元素的

二、線性表的抽象資料型別

三、線性表的順序儲存結構

1、資料長度和線性表長度的區別

一）、順序儲存結構的插入與刪除

 1、插入操作

2、刪除操作

 

3、分析插入和刪除的時間複雜度

根據前面的時間複雜度的推導得知，平均複雜度還是O（n）

線性表順序儲存結構查詢快，增刪慢的原因

4.線性表順序儲存結構的優缺點

 

四、線性表的鏈式儲存結構

1.、線性表的鏈式儲存結構定義

2、頭指標和頭結點的異同

3、指標的指向解讀

 

五、單鏈表的讀取

1、單鏈表的插入

2、單鏈表的刪除

3、單鏈表結構與順序儲存結構優缺點

 

六、迴圈列表

改進

1、兩個迴圈表連線

 

七、雙向連結串列

 

1、插入操作

2、刪除

總結回顧

 

相關推薦

資料結構--線性表筆記

一 、線性表的定義 ：零個或多個數據元素的 二、線性表的抽象資料型別 三、線性表的順序儲存結構 1、資料長度和線性表長度的區別 一）、順序儲存結構的插入與刪除  1、插入操作 2、刪除操作 &nb

資料結構——線性表的鏈式實現

 記錄一下比較完整的鏈式線性表的函式操作集 語言C++ 環境codeblocks17.01 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <algor

資料結構-----------線性表（下篇）之雙向連結串列

//----------雙向連結串列的儲存結構------------ typedef struct DuLNode { ElemType date; struct DoLNode *prior; struct DoLNode *next; } DoLNode,*DoLinkList;

資料結構---------------線性表（下篇）之單鏈表

單鏈表 特點：儲存空間不連續 結點（資料元素組成）：資料域（儲存資料）和指標域（指標）A1 若用p來指向  則資料域為p->date   指標域為p->next 鏈式儲存結構： 單鏈表、迴圈連結串列、雙向連結串列根據連

資料結構------------線性表（上篇）

線性表：由n（n>=0）個數據特性相同的元素構成的有限序列 線性表中的袁旭個數n(n>=0)定義為線性表的長度，n=0時為空表 非空的線性表或線性結構特點： 1）存在唯一的一個數被稱為“第一個”的資料元素； 2）存在唯一的一個數被稱為“最後一個”的資料元素； 3）除第

資料結構---線性表的順序儲存結構

#include <stdio.h> #define TRUE 1 #define FALSE 0 #define MAXSIZE 19 typedef struct { int data[MAXSIZE]; int length; }linklist

資料結構-線性表- 01 “兩個有序連結串列序列的合併” 問題

題目要求： 本題要求實現一個函式，將兩個連結串列表示的遞增整數序列合併為一個非遞減的整數序列。 函式介面定義： List Merge( List L1, List L2 ); 其中List結構定義如下： typedef struct Node *PtrToNode; struc

資料結構-線性表（棧與佇列基本概念）

棧（stack，zhan）：是限定僅在表尾進行插入和刪除操作的線性表。 把允許插入和刪除的一端稱為棧頂（top），另一端稱為棧底（bottom），不含任何資料元素的棧稱為空棧。棧又稱為後進先出（Last In First Out）的線性表，簡稱LIFO結構。 棧是一個線性表，棧元素

資料結構線性表之鏈式儲存結構單鏈表(C++)

一. 標頭檔案—linkedlist.h 1 #ifndef _LIKEDLIST_H_ 2 #define _LIKEDLIST_H_ 3 4 #include <iostream> 5 6 template <class T> 7 struc

資料結構--線性表習題及答案

第二章 線性表  一、選擇題  1、若長度為n的線性表採用順序儲存結構，在其第i個位置插入一個新元素演算法的時間複雜度（   ）。 A. O(log2n)        &nbs

資料結構-線性表-單鏈表

單鏈表定義 單鏈表:具有指向下一個節點的結構體. 功能描述 建立新連結串列 獲取長度 按索引查詢 按值查詢 刪除某節點 更改某結點值 向後新增一個結點 顯示所有結點內容 程式碼實現 #include <st

資料結構-線性表-順序表

順序表程式碼實現 定義 順序表=陣列+整形長度 包含功能 建立空白順序表 陣列轉順序表 向後新增一個元素 顯示所有元素 刪除指定元素 查詢元素 插入元素 #include <iostream> #defi

資料結構:線性表之順序表

順序表之缺點: 每當插入一個元素,可能會有相當多個元素挨著盤兒的往後挪.                           每當刪除一個元素,可能會有相當多個

線性資料結構——線性表

資料結構 資料結構可以用一個二元組來定義，DataStructure = (D,S)。其中D是資料元素的有限集，S是D上關係的集合。這個定義是數學上一種描述，這裡的關係代表著資料元素之間的邏輯關係，即邏輯結構，通常指集合、線性表、樹、圖四種結構。另一方面，某種資料結構關係在

資料結構---線性表的應用例項

 將順序表(a1a2,a3,...,an)重新排列為以a1為界的兩部分：a1前面的值均比a1小，後面的值均比a1大(資料型別均具有可比性，都設為整型） #include <stdio.h> #include <stdlib.h> #define ma

資料結構 線性表

一個先線性表是n個數據元素的有序序列。 這裡總結一下線性表的建立，插入，刪除，查詢。 #include <iostream> using namespace std; #include<stdlib.h> #define ok 0 #define

資料結構線性表順序結構c語言實現程式碼

#include<stdio.h> #include<stdlib.h> typedef int ElementType; typedef struct LNode * PtrToLNode; struct LNode{ ElementType D

資料結構---線性表（鏈棧）

Stack.h：結構定義和函式申明 #ifndef __STACK_H__ #define __STACK_H__ //一些庫函式的標頭檔案包含 #include <string.h> #include <ctype.h> #include <malloc.h&

資料結構---線性表（離散儲存）

LinkList.h:結構的定義，基本函式的申明 #ifndef __LINKLIST_H__ #define __LINKLIST_H__ //一些庫函式的標頭檔案包含 #include <string.h> #include <ctype.h> #include

資料結構---線性表（連續儲存）

ArrayList.h ：結構的定義，基本函式的申明 #ifndef __ARRAYLIST_H__ #define __ARRAYLIST_H__ //一些庫函式的標頭檔案包含 #include <string.h> #include <ctype.h> #inclu