数据结构 国防科大答案

国防科技大学版的数据结构习题答案 各个章节答案及详细讲解

#include “stdio.h“
#include “conio.h“
#include “string.h“
#include “stdlib.h“

#define MAXSIZE 1024

typedef int datatype;

typedef struct
{
	datatype data[MAXSIZE];
  	int top;
}SeqStack;

SeqStack *Init_SeqStack（）;
int Empty_SeqStack（SeqStack *s）;
int Push_SeqStack（SeqStack *sdatatype x）;
int Pop_SeqStack（SeqStack *sdatatype *x）;
datatype Top_SeqStack（SeqStack *s）;
void conversion（int Nint r）;

SeqStack *Init_SeqStack（）		/*算法3.1*/
{
	SeqStack *s;
    s=（SeqStack*）malloc（sizeof（SeqStack））;
    s->top= -1;
	return s;
}


int Empty_SeqStack（SeqStack *s）  /*算法3.2*/
{
	if（s->top==-1）
		return 1;
	else
		return 0;
}



int Push_SeqStack（SeqStack *sdatatype x）/*算法3.3*/
{
	if（s->top==MAXSIZE-1）
		return 0;
    else
	{
		s->top++;
    	s->data[s->top]=x;
    	return 1;
	}
}



int Pop_SeqStack（SeqStack *sdatatype *x）/*算法3.4*/
{
	if（Empty_SeqStack（s））
		return 0;
    else
	{
		*x=s->data[s->top];
    	s->top--;
   		return 1;
    }
}


datatype Top_SeqStack（SeqStack *s）/*算法3.5*/
{
	if（Empty_SeqStack（s））
   		return 0;
	else
		return （s->data[s->top]）;
}

void conversion（int Nint r） /*算法3.10（a）*/
{
	SeqStack *s;
	datatype x;
	s = Init_SeqStack（）;

	while（N）
	{
		Push_SeqStack（s N%r）;
		N = N/r;
	}
	while（!Empty_SeqStack（s））
	{
		Pop_SeqStack（s &x）;
		printf（“%d“ x）;
	}
}

/*void main（）
{
	char choice = ‘0‘;
	SeqStack *s;
	datatype x;

	do
	{
		clrscr（）;

		printf（“---------------    Menu    ---------------\n“）;
		printf（“------------------------------------------\n\n“）;
		printf（“1. Init_SeqStack;\n“）;
		printf（“2. Push_SeqStack;\n“）;
		printf（“3. Pop_SeqStack;\n“）;
		printf（“4. Top_SeqStack;\n“）;
		printf（“5. conversion;\n“）;
		printf（“0. Exit.\n“）;
		printf（“------------------------------------------\n\n“）;
		printf（“Please make a choice:“）;
		scanf（“%c“ &choice）;

		switch（choice）
	  	{
	    	case ‘1‘:
	    		s = Init_SeqStack（）;					break;
	     	case ‘2‘:
				x = rand（）;
	    		Push_SeqStack（s x）;
				printf（“push x=%d\t“ x）;
				getch（）;
			  	break;
	     	case ‘3‘:
	    		Pop_SeqStack（s &x）;
				printf（“pop x=%d\t“ x）;
				getch（）;
			 	break;
	     	case ‘4‘:
	    		x = Top_SeqStack（s）;
				printf（“top x=%d\t“ x）;
				getch（）;
				break;
			case ‘5‘:
	    		conversion（34678）;
				getch（）;
				break;
	     	case ‘0‘:
				break;
		    default:
	    		printf（“Illegal choice!“）;
		}
	}while（choice != ‘0‘）;

}*/

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        574  2008-07-20 11:41  数据结构与算法设计\第10章\典型例题算法1.C

     文件       1120  2008-07-20 18:28  数据结构与算法设计\第10章\典型例题算法10.C

     文件       1633  2008-07-20 11:50  数据结构与算法设计\第10章\典型例题算法2.C

     文件        648  2008-07-20 12:03  数据结构与算法设计\第10章\典型例题算法3.C

     文件        429  2008-07-20 16:31  数据结构与算法设计\第10章\典型例题算法4.C

     文件       1127  2008-07-20 17:26  数据结构与算法设计\第10章\典型例题算法5.C

     文件        958  2008-07-20 17:25  数据结构与算法设计\第10章\典型例题算法6.C

     文件        830  2008-07-20 17:45  数据结构与算法设计\第10章\典型例题算法7.C

     文件        554  2008-07-20 18:01  数据结构与算法设计\第10章\典型例题算法8.C

     文件        940  2008-07-20 18:15  数据结构与算法设计\第10章\典型例题算法9.C

     文件       1089  2008-07-20 16:10  数据结构与算法设计\第10章\算法10.1.C

     文件       1255  2008-07-20 16:11  数据结构与算法设计\第10章\算法10.2.C

     文件       1092  2008-07-20 16:11  数据结构与算法设计\第10章\算法10.3.C

     文件       1257  2008-07-20 16:11  数据结构与算法设计\第10章\算法10.4-10.5.C

     文件        991  2008-07-20 16:12  数据结构与算法设计\第10章\算法10.6.C

     文件       1286  2008-07-20 16:12  数据结构与算法设计\第10章\算法10.7.C

     文件       2378  2008-07-20 16:13  数据结构与算法设计\第10章\算法10.8-10.10.C

     目录          0  2008-07-29 10:25  数据结构与算法设计\第10章

     文件     147456  2008-07-22 11:27  数据结构与算法设计\第2章第8章\第2章第8章算法\第2章算法.doc

     文件     181248  2008-07-22 12:06  数据结构与算法设计\第2章第8章\第2章第8章算法\第8章算法.doc

     目录          0  2008-07-22 12:07  数据结构与算法设计\第2章第8章\第2章第8章算法

     目录          0  2008-07-29 10:26  数据结构与算法设计\第2章第8章

     文件        452  2008-07-20 22:16  数据结构与算法设计\第3章\3.10（b）.C

     文件       1413  2008-07-20 22:17  数据结构与算法设计\第3章\3.11.C

     文件        176  2008-07-20 22:29  数据结构与算法设计\第3章\3.13.C

     文件       2049  2008-07-16 22:40  数据结构与算法设计\第3章\linkqueue.C

     文件       1858  2008-07-16 22:19  数据结构与算法设计\第3章\linkstack.C

     文件       2527  2008-07-20 21:27  数据结构与算法设计\第3章\seqstack.c

     文件       1895  2008-07-16 21:46  数据结构与算法设计\第3章\sequeue.c

     目录          0  2008-07-29 10:26  数据结构与算法设计\第3章

............此处省略38个文件信息