第3章 栈 和 队 列 第二章上机及作业题
第二章上机题
用三种存储结构(顺序表,链表,静态链表)求解josuphu问题!
1:顺序表
#include<stdio.h>
#define max 100
typedef struct
{
int data[max];
int length;
}stack,*pstack;
pstack Creat() /*顺序表初始化*/
{
pstack p;
p=(pstack)malloc(sizeof(stack));
if(p)
p->length=0;
return p;
}
void Creatstack(pstack p) /*创建一个顺序表*/
{
int i,l,x;
printf("please stack's length:\n");
scanf("%d",&l);
p->length=l;
printf("please enter a stack:\n");
for(i=0;i<l;i++)
{
scanf("%d",&x);
p->data[i]=x;
}
}
Deletes(pstack p,int x) /*删除指定位置的元素*/
{
int i;
数据结构第二章答案_工学_高等教育_教育专区。课后题答案参考第二章习题 1. 描述以下三个概念的区别:头指针,头结点,首元素结点。 2. 填空:(1) 在顺序表中...
数据结构课后习题答案第2章_工学_高等教育_教育专区。数据结构课后习题答案第2 章 线性表 2005-07-14 第 2 章 线性表课后习题讲解 1. 填空 ⑴ 在顺序表中...
数据结构第二章作业及答案_理学_高等教育_教育专区。数据结构第二章作业及答案一 、选择题 1.下述哪一条是顺序存储结构的优点? .下述哪一条是顺序存储结构的...
线性表(参考答案) 第二章 线性表(参考答案) 在以下习题解答中,假定使用如下类型定义: (1)顺序存储结构: #define MAXSIZE 1024 typedef int ElemType;// 实际...
数据结构课后习题答案(第二版)_计算机软件及应用_IT/计算机_专业资料。数据结构(第二版)人民邮电出版社习题答案2011-121 数据结构(C 语言版)(第2 版)习题...
第2 章 自测卷答案 题号 题分 得分 一 13 二 10 三 10 四 10 姓名 五...中访问任意一结点的时间复杂度均为 O(1) ,因此,顺序表也 因此, 的数据结构...
数据结构第二章线性表作业习题及答案——北理工版_其它_高等教育_教育专区。第二章(线性表) 作业(参见《数据结构题集》第 2 章部分 P13)一、在什么情况下用...
《数据结构》第二章习题参考答案 殷人昆版_理学_高等教育_教育专区。《数据结构》第二章习题参考答案一、 判断题 (在正确说法的题后括号中打“√” 错误说法...
数据结构 第二版 课后答案 (陈雁 著) 高等教育出版社_IT/计算机_专业资料。数据结构 第二版 课后答案 (陈雁 著) 高等教育出版社...
第1 章绪论 课后习题讲解 1. 填空 ⑴( )是数据的基本单位,在计算机程序中...学习自测及答案 1.顺序存储结构的特点是( ),链接存储结构的特点是( )。 【...
热门文档