基於順序表的建立以及基本操作

2021-08-29 01:50:00 字數 1608 閱讀 1472

對於整個順序表的基本操作我能想到的就這麼多,如果以後學到其他的再加進去

#pragma once

#include#include#include #include#define add_size 3

typedef int datatype;

typedef struct seqlist

seqlist, *pseqlist;

int cheakcapcity(pseqlist seq)//檢查順序表是否已滿

else

}return 1;

}void initseqlist(pseqlist pseqlist)//初始化順序表

}void pushfront(pseqlist seq,datatype data)//頭插

seq->p[0] = data;

seq->sz++; }}

void popfront(pseqlist seq)//頭刪

else }

seq->sz--;

}void pushback(pseqlist seq,datatype data)//尾插

}void popback(pseqlist seq)//尾刪

else

seq->sz--;

}int search(pseqlist seq,datatype data)//查詢順序表中第乙個元素data,並返回位置

} return -1;

}void insert(pseqlist seq, int pos, datatype data)//插入在pos位置

seq->p[pos] = data;

seq->sz++;

}void erase(pseqlist seq, int pos)//刪除在pos位置

seq->sz--;

}void remove(pseqlist seq, datatype data)//刪除順序表中的第乙個data元素

void rmeoveall(pseqlist seq, datatype data)//刪除順序表中所有的data元素

} printf("刪除成功\n");

}void swap(size_t *num1,size_t *num2)

void borbblesort(pseqlist seq)//氣泡排序}}}

void selectsort(pseqlist seq)//快速排序

swap(&seq->p[left], &seq->p[min]);

swap(&seq->p[seq->sz - left], &seq->p[max]);

min += 1;

max += 1; }}

void printseqlist(pseqlist seq)//列印

printf("\n");

}void destroylist(pseqlist seq)

void test()

#define _crt_secure_no_warnings 1

#include"seqlist.h"

#includeint main()

基於順序表實現棧的基本操作

棧 什麼是棧?又該怎麼理解呢?下面實現棧的基本操作 seqstack.h檔案內容 pragma once include include typedef char seqstacktype typedef struct seqstack seqstack void seqstackinit seqs...

順序表的基本操作 順序表基本操作上機實驗

理解線性結構的基本概念,掌握兩種基本的儲存結構 順序儲存結構 順序表 和鏈式儲存結構 單鏈表 用c語言實現在兩種儲存結構上的對應操作 包括建立 刪除插入元素 遍歷等 鞏固強化c程式設計的基本方法和能力。完成順序表的建立 元素刪除 遍歷等操作,具體內容如下 有序的一組整數 1,2,3,4,6 設計順序...

靜態鍊錶的建立以及基本操作

include include define max 100 typedef int elemtype 定義每個節點的資料資訊 typedef struct node slnode 靜態鍊錶的定義 typedef struct static list sqlist int main 提示鍊錶的狀態。...