c 資料結構 隊的實現

2022-09-06 02:36:11 字數 1460 閱讀 8315

# 鏈式儲存

#include#include

#define stack_init_size 100//

儲存空間初始分配量

#define stackincrement 10//

儲存空間分配增量

#define ture 1

#define false 0

#define ok 1

#define error 0

#define overflow -2typedef

struct

qnodeqnode,*queueptr;

typedef

struct

linkqueue;

//批量存入資料

int create(linkqueue &q)

printf(

"請輸入元素:\n");

for(i=n;i>0;--i)

p->next=null;

return

ok;}

//構建空隊

int initqueue_q(linkqueue &q)

q.front->next=null;

return

ok;}

//列印佇列中的元素

int pr(linkqueue &q,int

e)

return

ok;}

int gethead_q(linkqueue &q,int &e)

//隊尾插入元素

int enqueue_q(linkqueue &q,int &e)

printf(

"請輸入插入元素:");

scanf("%d

",&e);

p->data=e; //

e賦值給p指向的空間

p->next=null; //

p指向null

q.rear->next=p;

q.rear=p; //

將p賦給q

return

ok;}

//刪除佇列頭元素

int dequeue_q(linkqueue &q,int &e)

//銷毀佇列

int dest(linkqueue &q)

initqueue_q(q);

//隊銷毀後,呼叫create()從新建立乙個空隊,因為初始化不在witch語句裡

return

ok;}

void

operatemenu()

void

main()

operatemenu();

scanf("%d

",&k);}}

//return ok;

}

資料結構 非迴圈鏈隊的c 實現

pragma once 非迴圈鏈隊 ifndef my head h define my head h include g code c myhead.h endif my head h template typename elemtype class linkqueue typedef queue...

資料結構 隊

1 隊的定義 1.1 隊 只允許在一端進行插入,在另一端進行刪除的操作的線性表,又稱為先進先出 first in first out 線性表,簡稱fifo 1.2 隊的相關概念 隊頭 允許進行刪除操作的一端 隊尾 允許進行插入操作的一端 空隊 不含任何資料元素的隊 1.3 隊的操作 入隊 在隊尾新增...

資料結構隊的使用

本程式實現佇列的基本功能 建立隊 進隊 出隊 判滿 判空 銷毀 main.c include include squeue.h int main void return ok queue.c include include include squeue.h 建立squeue createqueue ...