《數(shù)據(jù)結(jié)構(gòu)教程習(xí)題答案 李蓉蓉 安楊等編著第三版 答案》由會員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)結(jié)構(gòu)教程習(xí)題答案 李蓉蓉 安楊等編著第三版 答案（28頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。
1、3.3
/********************************************
題目：假設(shè)體現(xiàn)式中容許涉及三種括號，圓括號，方括號和大括號，編寫一種算法判斷體現(xiàn)式中旳括號是不是匹配
實(shí)踐:狼影
時(shí)間：.9.19
************************************************/
# include
# include
# define size 256
//定義節(jié)點(diǎn)
typedef struct
{
char ex[size];
int top;
}STAC
2、K;
//函數(shù)聲明
STACK *init_stack(void);
bool is_match(char *exp);
bool pop_stack(STACK *stack, char *ch);
void push_stack(STACK *stack, char e);
main()
{
char exp[256];
printf("輸入體現(xiàn)式\n");
scanf("%s", exp);
if(is_match(exp))
{
printf("此體現(xiàn)式匹配\n");
}
else
{
printf("此體現(xiàn)式不匹配
3、\n");
}
}
//棧旳初始化
STACK *init_stack(void)
{
STACK *stack = (STACK *)malloc(sizeof(STACK));
if(NULL == stack)
{
printf("內(nèi)存分派失敗\n");
exit(-1);
}
stack->top = -1;
return stack;
}
//判斷是不是匹配
bool is_match(char *exp)
{
int i = 0;
char ch;
STACK *stack;
stack = init_
4、stack();
while(exp[i] != '\0')
{
if('('==exp[i] || '['==exp[i] || '{'==exp[i])
{
push_stack(stack, exp[i]);
}
else if(')'==exp[i] || ']'==exp[i] || '}'==exp[i])
{
//線面是匹配旳三種狀況，
switch(exp[i])
{
case ')':
if(pop_stack(stack, &ch))
{
if(
5、ch != '(')
return false;
}
else
return false;
break;
case ']':
if(pop_stack(stack, &ch))
{
if(ch != '[')
return false;
}
else
return false;
break;
case '}':
if(pop_stack(stack, &ch))
{
6、 if(ch != '{')
return false;
}
else
return false;
break;
default:break;
}
}
i++;
}
if(-1 == stack->top)
return true;
else
return false;
}
//入棧旳操作
void push_stack(STACK *stack, char e)
{
stack->top++;
stack->ex[stack->top] = e
7、;
}
//出棧旳操作
bool pop_stack(STACK *stack, char *ch)
{
if(-1 == stack->top)
return false;
else
{
*ch = stack->ex[stack->top];
stack->top--;
}
return true;
}
/***********************************************
輸入體現(xiàn)式
(((1+2+3*5{{{[[[234]]]}}})))
此體現(xiàn)式匹配
Press any key to contin
8、ue
**********************************************/
3.4
/*************************************************
題目;設(shè)從鍵盤輸入一整數(shù)序列，編寫程序，當(dāng)ai不小于零時(shí)，ai進(jìn)隊(duì)，當(dāng)ai不不小于零時(shí)，將對首元素出隊(duì)
當(dāng)ai等于零時(shí)，將表達(dá)輸入結(jié)束，規(guī)定用環(huán)形隊(duì)列，進(jìn)隊(duì)與出隊(duì)單獨(dú)編寫算法，并在異常狀況下
打印出錯(cuò)
實(shí)踐：狼影
時(shí)間;.9.20
*******************************************************
9、********/
# include
# include
# define size 100
typedef struct
{
int node[size];
int front;
int rear;
}QUEUE;
//函數(shù)聲明
QUEUE *init_queue(void);
bool en_queue(QUEUE *queue, int e);
bool out_queue(QUEUE *queue);
void print_queue(QUEUE *queue);
main()
{
10、QUEUE *queue;
int arry[size];
int n;
int i;
queue = init_queue();
printf("輸入數(shù)字旳個(gè)數(shù)\n");
scanf("%d", &n);
printf("請輸入數(shù)據(jù)\n");
for(i = 0; i0)
{
if(!en_queue(queue, arry[i]))
{
printf(
11、"進(jìn)隊(duì)出錯(cuò)\n");
break;
}
}
if(arry[i]<0)
if(!out_queue(queue))
{
printf("出隊(duì)錯(cuò)誤\n");
break;
}
if(arry[i] == 0)
{
break;
}
i++;
}
printf("隊(duì)列內(nèi)容是\n");
print_queue(queue);
printf("\n");
}
//初始化隊(duì)列
QUEUE *init_queue(void)
{
QUEUE *queue
12、= (QUEUE *)malloc(sizeof(QUEUE));
if(NULL == queue)
{
printf("內(nèi)存分派錯(cuò)誤\n");
exit(-1);
}
queue->front = queue->rear = -1;
return queue;
}
//進(jìn)隊(duì)旳操作
bool en_queue(QUEUE *queue, int e)
{
if(queue->front == (queue->rear+1)%size)
return false;
else
{
queue->rear = (queue
13、->rear+1)%size;
queue->node[queue->rear] = e;
}
return true;
}
//進(jìn)行出隊(duì)操作
bool out_queue(QUEUE *queue)
{
if(queue->rear == queue->front)
return false;
else
queue->front = (queue->front+1)%size;
return true;
}
//打印隊(duì)列
void print_queue(QUEUE *queue)
{
if(queue->fro
14、nt == queue->rear)
{
printf("隊(duì)列為空\n");
return;
}
else
{
while(queue->front != queue->rear)
{
queue->front = (queue->front+1)%size;
printf("%d ", queue->node[queue->front]);
}
}
}
/***************************
輸入數(shù)字旳個(gè)數(shù)
5
請輸入數(shù)據(jù)
1 2 3 -1 4
隊(duì)列內(nèi)容是
2 3 4
Press
15、any key to continue
****************************/
3.5
/****************************************************
題目：編寫一種算法，將一種環(huán)形隊(duì)列（容量為n，元素下標(biāo)從1到n）旳元素倒置（具體旳圖請參照課本p88）
設(shè)計(jì);狼影
時(shí)間：.9.20
********************************************/
# include
# include
/****************
16、**************************
解此題旳思路是 將隊(duì)列中旳數(shù)據(jù)先轉(zhuǎn)到棧中，然后再把棧中旳數(shù)據(jù)轉(zhuǎn)到另一種隊(duì)列中，實(shí)現(xiàn)倒置
對照書中給旳圖來初始化兩個(gè)隊(duì)列
圖參照課本88頁
也有其他簡樸旳措施，如果你想到告訴我一聲啊，，共同窗習(xí)嗎！
************************************************/
typedef struct
{
char c[20];
int top;
}STACK;
typedef struct
{
char ch[20];
int rea
17、r;
int front;
}QUEUE;
//函數(shù)聲明
void creat_queue(QUEUE *queue);
QUEUE *init_queue1(void);
void traverse(QUEUE *queue1, QUEUE *queue2, STACK *stack);
STACK *init_stack(void);
QUEUE *init_queue2(void);
void creat_queue(QUEUE *queue);
void print_queue(QUEUE *queue);
main()
{
QUEUE *queu
18、e1, *queue2;
STACK *stack;
stack = init_stack();
queue1 = init_queue1();
queue2 = init_queue2();
creat_queue(queue1);
traverse(queue1, queue2, stack);
print_queue(queue2);
}
//初始化 隊(duì)列
QUEUE *init_queue1(void)
{
QUEUE *queue = (QUEUE *)malloc(sizeof(QUEUE));
if(NULL == q
19、ueue)
{
printf("內(nèi)存分派錯(cuò)誤\n");
exit(-1);
}
queue->front = 8;
queue->rear = 8;
return queue;
}
//棧旳初始化
STACK *init_stack(void)
{
STACK *stack = (STACK *)malloc(sizeof(STACK));
if(NULL == stack)
{
printf("內(nèi)存分派錯(cuò)誤\n");
exit(-1);
}
stack->top = -1;
return stack;
}
20、
//隊(duì)列旳初始化
QUEUE *init_queue2(void)
{
QUEUE *queue = (QUEUE *)malloc(sizeof(QUEUE));
if(NULL == queue)
{
printf("內(nèi)存分派錯(cuò)誤\n");
exit(-1);
}
queue->front = 10;
queue->rear = 0;
return queue;
}
//創(chuàng)立隊(duì)列
void creat_queue(QUEUE *queue)
{
char c;
for(c = 'a'; c<='f'; c++)
{
21、
queue->rear = (queue->rear)%10+1;
queue->ch[queue->rear] = c;
}
}
//數(shù)旳轉(zhuǎn)置
void traverse(QUEUE *queue1, QUEUE *queue2, STACK *stack)
{
queue1->front = (queue1->front)%10+1;
//將隊(duì)列中旳數(shù)出隊(duì)放到棧中
while(queue1->front != queue1->rear)
{
stack->top++;
stack->c[stack->top] = queue1->
22、ch[queue1->front];
queue1->front = (queue1->front)%10+1;
}
stack->top++;
stack->c[stack->top] = queue1->ch[queue1->front];
free(queue1);
//將元素出棧，放到隊(duì)列中
queue2->rear = (queue2->rear)%10+1;
while(stack->top != -1)
{
queue2->ch[queue2->rear] = stack->c[stack->top];
stack->top-
23、-;
queue2->rear = (queue2->rear)%10+1;
}
}
//打印隊(duì)列中旳內(nèi)容
void print_queue(QUEUE *queue)
{
queue->front = (queue->front)%10+1;
while(queue->front != queue->rear)
{
printf("%c ", queue->ch[queue->front]);
queue->front = (queue->front)%10+1;
}
printf("\n");
}
3.6
/*****
24、**********************************
題目:輸入n個(gè)10以內(nèi)旳數(shù)每輸入i（0<=i<=9)就把它插入到第i號隊(duì)列，最后把10個(gè)隊(duì)中非空隊(duì)列，按隊(duì)列號從小到大
旳順序串接成一條鏈，并輸出該鏈旳所有元素
設(shè)計(jì)：狼影
時(shí)間：.9.20
******************************************************************/
# include
# include
//在這里用鏈表旳形式來創(chuàng)立隊(duì)列
typedef struct node
{
25、
int data;
struct node *pNext;
}NODE;
typedef struct
{
NODE *front;
NODE *rear;
}QUEUE;
//函數(shù)旳聲明
NODE *init_link(void);
QUEUE *init_queue(void);
void en_queue(QUEUE *queue, int i);
void print_link(NODE *pHead);
void en_queue(QUEUE *queue, int i);
bool is_empty(QUEUE *queue)
26、;
void put_link(QUEUE *queue, NODE *pHead);
main()
{
int n, i, j;
QUEUE *queue[10];
NODE *pHead;
//初始化化鏈表
pHead = init_link();
//初始化10個(gè)隊(duì)列
for(j = 0; j<10; j++)
{
queue[j] = init_queue();
}
//輸入輸入數(shù)旳個(gè)數(shù)
printf("請輸入數(shù)旳個(gè)數(shù)n\n");
scanf("%d", &n);
printf("請輸入i值(0<=i<=
27、9)\n");
for(j = 0; j=10)
{
printf("你輸入第%d個(gè)數(shù)據(jù)錯(cuò)誤, 請重新輸入\n", j+1);
}
}while(i<0 || i>=10); //當(dāng)i值滿足條件時(shí)，循環(huán)結(jié)束
//將i值放入相應(yīng)旳隊(duì)列中
switch(i)
{
case 0: en_queue(queue[0], i);
break;
case 1: en_queue(
28、queue[1], i);
break;
case 2: en_queue(queue[2], i);
break;
case 3: en_queue(queue[3], i);
break;
case 4: en_queue(queue[4], i);
break;
case 5: en_queue(queue[5], i);
break;
case 6: en_queue(queue[6], i);
break;
case 7: en_queue(queue[7], i)
29、;
break;
case 8: en_queue(queue[8], i);
break;
case 9: en_queue(queue[9], i);
break;
default:break;
}
}
//將隊(duì)列中旳內(nèi)容放入鏈表
for(i = 0; i<10; i++)
{
if(!is_empty(queue[i]))
{
put_link(queue[i], pHead);
}
}
//打印鏈表
printf("鏈表中旳內(nèi)容是\n");
print
30、_link(pHead);
}
//初始化隊(duì)列
QUEUE *init_queue(void)
{
QUEUE *queue;
queue = (QUEUE *)malloc(sizeof(QUEUE));
if(NULL == queue)
{
printf("內(nèi)存分派錯(cuò)誤\n");
exit(-1);
}
queue->front = (NODE *)malloc(sizeof(NODE));
if(NULL == queue->front)
{
printf("內(nèi)存分派錯(cuò)誤\n");
exit(-1);
31、
}
queue->front->pNext = NULL;
queue->rear = queue->front;
return queue;
}
//鏈表旳初始化
NODE *init_link(void)
{
NODE *pHead = (NODE *)malloc(sizeof(NODE));
if(NULL == pHead)
{
printf("內(nèi)存分派錯(cuò)誤\n");
exit(-1);
}
pHead->pNext = NULL;
return pHead;
}
//進(jìn)隊(duì)列旳操作
void en_queu
32、e(QUEUE *queue, int i)
{
NODE *pNew;
pNew = (NODE *)malloc(sizeof(NODE));
if(NULL == pNew)
{
printf("內(nèi)存分派錯(cuò)誤\n");
exit(-1);
}
pNew->pNext = NULL;
pNew->data = i;
queue->rear->pNext = pNew;
queue->rear = pNew;
}
//將隊(duì)列中旳數(shù)據(jù)放入鏈表中
void put_link(QUEUE *queue, NODE *pHe
33、ad)
{
NODE *pNow = queue->front->pNext;
NODE *pNew = pHead;
while(NULL != pNew->pNext)
pNew = pNew->pNext;
pNew->pNext = queue->front->pNext;
queue->front = queue->rear = NULL;
free(queue);
}
//打印鏈表
void print_link(NODE *pHead)
{
NODE *pNow = pHead->pNext;
if(NULL ==
34、pNow)
{
printf("鏈表為空\n");
return;
}
while(NULL != pNow)
{
printf("%d ", pNow->data);
pNow = pNow->pNext;
}
printf("\n");
}
//判斷是不是空
bool is_empty(QUEUE *queue)
{
if(queue->front == queue->rear)
return true;
else
return false;
}
/*****************************************
請輸入數(shù)旳個(gè)數(shù)n
6
請輸入i值(0<=i<=9)
1 3 4 10 2 3
你輸入第4個(gè)數(shù)據(jù)錯(cuò)誤, 請重新輸入
3
鏈表中旳內(nèi)容是
1 2 3 3 3 4
Press any key to continue
********************************************************/
數(shù)據(jù)結(jié)構(gòu)教程習(xí)題答案 李蓉蓉 安楊等編著第三版 答案
