亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是：蟲蟲下載站 > 資源下載 > 源碼 > 數據結構實驗

數據結構實驗

  • 資源大小：60 K
  • 上傳時間： 2018-05-09
  • 上傳用戶：123456..
  • 資源積分：2 下載積分
  • 標      簽： 數據結構 實驗

資 源 簡 介

#include <iostream>
#include <stdio.head>
#include <stdlib.head>
#include <string.head>
#define ElemType int
#define max 100

using namespace std;
typedef struct node1
{
    ElemType data;
    struct node1 *next;
}Node1,*LinkList;//鏈棧

typedef struct
{
    ElemType *base;
    int top;
}SqStack;//順序棧

typedef struct node2
{
    ElemType data;
    struct node2 *next;
}Node2,*LinkQueue;

typedef struct node22
{
    LinkQueue front;
    LinkQueue rear;
}*LinkList;//鏈隊列

typedef struct
{
    ElemType *base;
    int front,rear;
}SqQueue;//順序隊列 

    
	
	
  • 
		1
	
    • 

	
  • 
		2
	
    • 

	
  • 
		3
	
    • 

	
  • 
		4
	
    • 

	
  • 
		5
	
    • 

	
  • 
		6
	
    • 

	
  • 
		7
	
    • 

	
  • 
		8
	
    • 

	
  • 
		9
	
    • 

	
  • 
		10
	
    • 

	
  • 
		11
	
    • 

	
  • 
		12
	
    • 

	
  • 
		13
	
    • 

	
  • 
		14
	
    • 

	
  • 
		15
	
    • 

	
  • 
		16
	
    • 

	
  • 
		17
	
    • 

	
  • 
		18
	
    • 

	
  • 
		19
	
    • 

	
  • 
		20
	
    • 

	
  • 
		21
	
    • 

	
  • 
		22
	
    • 

	
  • 
		23
	
    • 

	
  • 
		24
	
    • 

	
  • 
		25
	
    • 

	
  • 
		26
	
    • 

	
  • 
		27
	
    • 

	
  • 
		28
	
    • 

	
  • 
		29
	
    • 

	
  • 
		30
	
    • 

	
  • 
		31
	
    • 

	
  • 
		32
	
    • 

	
  • 
		33
	
    • 

	
  • 
		34
	
    • 

	
  • 
		35
	
    • 

	
  • 
		36
	
    • 

	
  • 
		37
	
    • 

	
  • 
		38
	
    •

//1．采用鏈式存儲實現棧的初始化、入棧、出棧操作。 

LinkList CreateStack()//創建棧
{
    LinkList top;
    top=NULL;
    return top;
}

bool StackEmpty(LinkList s)//判斷棧是否為空，0代表空
{
    if(s==NULL)
        return 0;
    else
        return 1;
}

LinkList Pushead(LinkList s,int x)//入棧
{
    LinkList q,top=s;
    q=(LinkList)malloc(sizeof(Node1));
    q->data=x;
    q->next=top;
    top=q;
    return top;
}

LinkList Pop(LinkList s,int &e)//出棧
{
    if(!StackEmpty(s))
    {
        printf("棧為空。");
    }
    else
    {
        e=s->data;
        LinkList p=s;
        s=s->next;
        free(p);
    }
    return s;
}

void DisplayStack(LinkList s)//遍歷輸出棧中元素
{
    if(!StackEmpty(s))
        printf("棧為空。");
    else
    {
        wheadile(s!=NULL)
        {
            cout<<s->data<<" ";
            s=s->next;
        }
        cout<<endl;
    }
} 

    
	
	
  • 
		1
	
    • 

	
  • 
		2
	
    • 

	
  • 
		3
	
    • 

	
  • 
		4
	
    • 

	
  • 
		5
	
    • 

	
  • 
		6
	
    • 

	
  • 
		7
	
    • 

	
  • 
		8
	
    • 

	
  • 
		9
	
    • 

	
  • 
		10
	
    • 

	
  • 
		11
	
    • 

	
  • 
		12
	
    • 

	
  • 
		13
	
    • 

	
  • 
		14
	
    • 

	
  • 
		15
	
    • 

	
  • 
		16
	
    • 

	
  • 
		17
	
    • 

	
  • 
		18
	
    • 

	
  • 
		19
	
    • 

	
  • 
		20
	
    • 

	
  • 
		21
	
    • 

	
  • 
		22
	
    • 

	
  • 
		23
	
    • 

	
  • 
		24
	
    • 

	
  • 
		25
	
    • 

	
  • 
		26
	
    • 

	
  • 
		27
	
    • 

	
  • 
		28
	
    • 

	
  • 
		29
	
    • 

	
  • 
		30
	
    • 

	
  • 
		31
	
    • 

	
  • 
		32
	
    • 

	
  • 
		33
	
    • 

	
  • 
		34
	
    • 

	
  • 
		35
	
    • 

	
  • 
		36
	
    • 

	
  • 
		37
	
    • 

	
  • 
		38
	
    • 

	
  • 
		39
	
    • 

	
  • 
		40
	
    • 

	
  • 
		41
	
    • 

	
  • 
		42
	
    • 

	
  • 
		43
	
    • 

	
  • 
		44
	
    • 

	
  • 
		45
	
    • 

	
  • 
		46
	
    • 

	
  • 
		47
	
    • 

	
  • 
		48
	
    • 

	
  • 
		49
	
    • 

	
  • 
		50
	
    • 

	
  • 
		51
	
    • 

	
  • 
		52
	
    • 

	
  • 
		53
	
    • 

	
  • 
		54
	
    • 

	
  • 
		55
	
    • 

	
  • 
		56
	
    •

//2．采用順序存儲實現棧的初始化、入棧、出棧操作。 

int StackEmpty(int t)//判斷棧S是否為空
{
       SqStack.top=t;
       if (SqStack.top==0)
           return 0;
       else  return 1;
}

int InitStack()
{
    SqStack.top=0;
    return SqStack.top;
}

int pushead(int t,int e)
{
    SqStack.top=t;
    SqStack.base[++SqStack.top]=e;
    return SqStack.top;
}

int pop(int t,int *e)//出棧
{
    SqStack.top=t;
    if(!StackEmpty(SqStack.top))
    {
        printf("棧為空.");
        return SqStack.top;
    }
    *e=SqStack.base[s.top];
    SqStack.top--;
    return SqStack.top;
} 

    
	
	
  • 
		1
	
    • 

	
  • 
		2
	
    • 

	
  • 
		3
	
    • 

	
  • 
		4
	
    • 

	
  • 
		5
	
    • 

	
  • 
		6
	
    • 

	
  • 
		7
	
    • 

	
  • 
		8
	
    • 

	
  • 
		9
	
    • 

	
  • 
		10
	
    • 

	
  • 
		11
	
    • 

	
  • 
		12
	
    • 

	
  • 
		13
	
    • 

	
  • 
		14
	
    • 

	
  • 
		15
	
    • 

	
  • 
		16
	
    • 

	
  • 
		17
	
    • 

	
  • 
		18
	
    • 

	
  • 
		19
	
    • 

	
  • 
		20
	
    • 

	
  • 
		21
	
    • 

	
  • 
		22
	
    • 

	
  • 
		23
	
    • 

	
  • 
		24
	
    • 

	
  • 
		25
	
    • 

	
  • 
		26
	
    • 

	
  • 
		27
	
    • 

	
  • 
		28
	
    • 

	
  • 
		29
	
    • 

	
  • 
		30
	
    • 

	
  • 
		31
	
    • 

	
  • 
		32
	
    • 

	
  • 
		33
	
    • 

	
  • 
		34
	
    •

//3．采用鏈式存儲實現隊列的初始化、入隊、出隊操作。 

LinkList InitQueue()//創建
{
    LinkList head;
    head->rear=(LinkQueue)malloc(sizeof(Node));
    head->front=head->rear;
    head->front->next=NULL;
    return head;
}
void deleteEle(LinkList head,int &e)//出隊
{
    LinkQueue p;
    p=head->front->next;
    e=p->data;
    head->front->next=p->next;
    if(head->rear==p) head->rear=head->front;
    free(p);
}
void EnQueue(LinkList head,int e)//入隊
{
    LinkQueue p=(LinkQueue)malloc(sizeof(Node));
    p->data=e;
    p->next=NULL;
    head->rear->next=p;
    head->rear=p;
} 

    
	
	
  • 
		1
	
    • 

	
  • 
		2
	
    • 

	
  • 
		3
	
    • 

	
  • 
		4
	
    • 

	
  • 
		5
	
    • 

	
  • 
		6
	
    • 

	
  • 
		7
	
    • 

	
  • 
		8
	
    • 

	
  • 
		9
	
    • 

	
  • 
		10
	
    • 

	
  • 
		11
	
    • 

	
  • 
		12
	
    • 

	
  • 
		13
	
    • 

	
  • 
		14
	
    • 

	
  • 
		15
	
    • 

	
  • 
		16
	
    • 

	
  • 
		17
	
    • 

	
  • 
		18
	
    • 

	
  • 
		19
	
    • 

	
  • 
		20
	
    • 

	
  • 
		21
	
    • 

	
  • 
		22
	
    • 

	
  • 
		23
	
    • 

	
  • 
		24
	
    • 

	
  • 
		25
	
    • 

	
  • 
		26
	
    •

//4．采用順序存儲實現循環隊列的初始化、入隊、出隊操作。 

bool InitQueue(SqQueue &head)//創建隊列
{
    head.data=(int *)malloc(sizeof(int));
    head.front=head.rear=0;
    return 1;
}
bool EnQueue(SqQueue &head,int e)//入隊
{
    if((head.rear+1)%MAXQSIZE==head.front)
    {
        printf("隊列已滿\n");
        return 0;
    }
    head.data[head.rear]=e;
    head.rear=(head.rear+1)%MAXQSIZE;
    return 1;
}
int QueueLengthead(SqQueue &head)//返回隊列長度
{
    return (head.rear-head.front+MAXQSIZE)%MAXQSIZE;
}
bool deleteEle(SqQueue &head,int &e)//出隊
{
    if(head.front==head.rear)
    {
        cout<<"隊列為空！"<<endl;
        return 0;
    }
    e=head.data[head.front];
    head.front=(head.front+1)%MAXQSIZE;
    return 1;
}
int gethead(SqQueue head)//得到隊列頭元素
{
    return head.data[head.front];
}
int QueueEmpty(SqQueue head)//判斷隊列是否為空
{
    if (head.front==head.rear)
        return 1;
    else
        return 0;
}
void travelQueue(SqQueue head)//遍歷輸出
{
    wheadile(head.front!=head.rear)
    {
        printf("%d ",head.data[head.front]);
        head.front=(head.front+1)%MAXQSIZE;
    }
    cout<<endl;
} 

    
	
	
  • 
		1
	
    • 

	
  • 
		2
	
    • 

	
  • 
		3
	
    • 

	
  • 
		4
	
    • 

	
  • 
		5
	
    • 

	
  • 
		6
	
    • 

	
  • 
		7
	
    • 

	
  • 
		8
	
    • 

	
  • 
		9
	
    • 

	
  • 
		10
	
    • 

	
  • 
		11
	
    • 

	
  • 
		12
	
    • 

	
  • 
		13
	
    • 

	
  • 
		14
	
    • 

	
  • 
		15
	
    • 

	
  • 
		16
	
    • 

	
  • 
		17
	
    • 

	
  • 
		18
	
    • 

	
  • 
		19
	
    • 

	
  • 
		20
	
    • 

	
  • 
		21
	
    • 

	
  • 
		22
	
    • 

	
  • 
		23
	
    • 

	
  • 
		24
	
    • 

	
  • 
		25
	
    • 

	
  • 
		26
	
    • 

	
  • 
		27
	
    • 

	
  • 
		28
	
    • 

	
  • 
		29
	
    • 

	
  • 
		30
	
    • 

	
  • 
		31
	
    • 

	
  • 
		32
	
    • 

	
  • 
		33
	
    • 

	
  • 
		34
	
    • 

	
  • 
		35
	
    • 

	
  • 
		36
	
    • 

	
  • 
		37
	
    • 

	
  • 
		38
	
    • 

	
  • 
		39
	
    • 

	
  • 
		40
	
    • 

	
  • 
		41
	
    • 

	
  • 
		42
	
    • 

	
  • 
		43
	
    • 

	
  • 
		44
	
    • 

	
  • 
		45
	
    • 

	
  • 
		46
	
    • 

	
  • 
		47
	
    • 

	
  • 
		48
	
    • 

	
  • 
		49
	
    • 

	
  • 
		50
	
    • 

	
  • 
		51
	
    • 

	
  • 
		52
	
    • 

	
  • 
		53
	
    •

//5．在主函數中設計一個簡單的菜單，分別測試上述算法。 

int main()
{
    LinkList top=CreateStack();
    int x;
    wheadile(scanf("%d",&x)!=-1)
    {
        top=Pushead(top,x);
    }
    int e;
    wheadile(StackEmpty(top))
    {
        top=Pop(top,e);
        printf("%d ",e);
    }//以上是鏈棧的測試
   int top=InitStack();
    int x;
    wheadile(cin>>x)
      top=pushead(top,x);
    int e;
    wheadile(StackEmpty(top))
    {
        top=pop(top,&e);
        printf("%d ",e);
    }//以上是順序棧的測試
    LinkList Q;
    Q=InitQueue();
    int x;
    wheadile(scanf("%d",&x)!=-1)
    {
        EnQueue(Q,x);
    }
    int e;
    wheadile(Q)
    {
        deleteEle(Q,e);
        printf("%d ",e);
    }//以上是鏈隊列的測試
    SqQueue Q1;
    InitQueue(Q1);
    int x;
    wheadile(scanf("%d",&x)!=-1)
    {
        EnQueue(Q1,x);
    }
    int e;
    wheadile(QueueEmpty(Q1))
    {
        deleteEle(Q1,e);
        printf("%d ",e);
    }
    return 0;
}

相 關 資 源

亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
亚洲国产精品欧美一二99| 伊人蜜桃色噜噜激情综合| 亚洲乱码国产乱码精品精98午夜| 欧美日韩免费高清| 久久免费观看视频| 亚洲欧美日韩国产| 日韩午夜激情| 亚洲免费久久| 亚洲精品免费观看| 狠狠色狠色综合曰曰| 国产日韩精品一区二区| 国产精品成人观看视频免费| 欧美成人小视频| 午夜精品一区二区三区四区 | 久久成人在线| 国产视频一区在线| 亚洲免费一区二区| 红桃视频国产一区| 国产精品激情| 欧美视频福利| 欧美日韩精品免费看| 99re66热这里只有精品3直播| 久久精品国产一区二区电影| 99国产精品| 欧美在线视频在线播放完整版免费观看 | 久久只有精品| 在线观看亚洲视频| 国产精品久久国产愉拍| 欧美日本亚洲韩国国产| 欧美日韩小视频| 欧美精品久久久久久久久久| 免费观看成人www动漫视频| 久久久久久婷| 牛牛影视久久网| 欧美日韩三级| 欧美吻胸吃奶大尺度电影| 欧美高清视频在线观看| 国产日韩欧美高清| 亚洲视频中文字幕| 亚洲一区三区在线观看| 免费欧美日韩国产三级电影| aⅴ色国产欧美| 欧美国产欧美亚洲国产日韩mv天天看完整| 亚洲理伦电影| 亚洲免费av观看| 亚洲在线一区二区| 欧美激情精品久久久久久| 国产午夜精品一区二区三区欧美| 久久精品成人欧美大片古装| 亚洲国产女人aaa毛片在线| 欧美1区2区| 国产精品国色综合久久| 亚洲国产精品123| 国产精品家教| 欧美日韩第一区日日骚| 国产精品久久久久国产a级| 久久久久久伊人| 国产日韩欧美中文| 一本不卡影院| 欧美色精品天天在线观看视频 | 欧美大片免费| 欧美a级一区| 国产一区高清视频| 久久综合狠狠综合久久综合88| 欧美www视频| 国产精品一区二区你懂的| 欧美金8天国| 国产精品99免费看| 国产精品一区二区你懂的| 最新国产乱人伦偷精品免费网站| 亚洲欧美日韩在线一区| 久久国产精品高清| 欧美成在线视频| 欧美日韩日本视频| 精品av久久久久电影| 亚洲一区制服诱惑| 欧美a级在线| 国产一区二区毛片| 亚洲一区二区四区| 欧美日韩在线免费| 亚洲精选视频免费看| 久久人人97超碰精品888| 国产精品久久久久久久电影| 国产在线播精品第三| 亚洲欧美一区二区激情| 欧美视频一区二区三区| 亚洲精品美女91| 久久天天躁狠狠躁夜夜爽蜜月| 国产精品久久久久毛片软件| av不卡在线观看| 欧美日韩大陆在线| 亚洲欧洲精品一区二区三区波多野1战4 | 欧美日韩精品一区二区在线播放| 亚洲女人天堂av| 亚洲激情一区二区三区| 午夜精品福利视频| 一区二区高清视频在线观看| 欧美国产日韩在线| 亚洲欧洲一区二区三区在线观看 | 欧美一区影院| 国产精品国产三级国产aⅴ浪潮| 亚洲精品女人| 免费成人美女女| 国产视频久久网| 亚洲第一区在线| 久久久综合视频| 在线不卡免费欧美| 免费欧美日韩| 亚洲电影免费观看高清完整版| 久久久久久日产精品| 黄色亚洲网站| 久久久久久网| 亚洲欧洲日夜超级视频| 欧美女同在线视频| 国产精品99久久不卡二区 | 亚洲日本成人| 欧美高清视频免费观看| 欧美伊人久久大香线蕉综合69| 欧美日韩在线精品| 免费在线一区二区| 亚洲日本欧美日韩高观看| 久久亚洲精品一区二区| 亚洲第一在线| 欧美日韩成人在线播放| a4yy欧美一区二区三区| 欧美色图一区二区三区| 亚洲深夜福利| 国产精品试看| 久久黄色影院| 在线成人免费观看| 欧美日韩亚洲不卡| 亚洲在线中文字幕| 国产亚洲一区精品| 免费久久99精品国产自| 一本久久青青| 国内精品久久久久影院 日本资源| 久久躁日日躁aaaaxxxx| 亚洲精品日韩激情在线电影| 欧美日产国产成人免费图片| 中文精品一区二区三区| 国产精品视频自拍| 久久天堂精品| 夜夜爽99久久国产综合精品女不卡| 欧美日韩三级电影在线| 欧美一区二区三区啪啪| 有坂深雪在线一区| 欧美成人嫩草网站| 免费欧美日韩国产三级电影| 99riav国产精品| 国产一区二区三区四区老人| 麻豆免费精品视频| 欧美一区二区三区四区视频| 亚洲国产一区二区三区高清| 久久国产婷婷国产香蕉| 一区二区电影免费观看| 精品成人a区在线观看| 欧美日韩精品在线| 欧美亚洲在线播放| 一区二区三区不卡视频在线观看 | 亚洲国产精品久久久久秋霞不卡 | 亚洲在线日韩| 尤物九九久久国产精品的特点| 欧美日韩国产专区| 久久久亚洲一区| 亚洲深夜福利在线| 亚洲电影免费在线观看| 欧美日产国产成人免费图片| 欧美一区二区三区精品| 激情视频一区| 国产精品制服诱惑| 欧美国产三级| 久久国产日韩| 一区二区欧美国产| 亚洲人成网站精品片在线观看 | 亚洲精品美女91| 国产日韩欧美一区二区| 国产精品v欧美精品v日韩精品| 老司机精品久久| 久久精品理论片| 一区二区欧美国产| 99www免费人成精品| 女人香蕉久久**毛片精品| 欧美一区日本一区韩国一区| 在线综合亚洲| 一区二区三区欧美亚洲| 亚洲国产经典视频| 在线观看日韩av先锋影音电影院| 国产亚洲毛片| 国产精品伊人日日| 国产日韩欧美一区| 国产精品久在线观看| 国产精品国产三级国产aⅴ入口 | 性欧美video另类hd性玩具| 在线亚洲自拍| 一区二区高清在线| 亚洲视频日本| 香蕉久久久久久久av网站| 性久久久久久| 久久精品男女| 欧美成年人在线观看|