活期储蓄账目管理系统设计 数据结构线性表
“活期储蓄账目管理系统设计 数据结构线性表”相关的资料有哪些?“活期储蓄账目管理系统设计 数据结构线性表”相关的范文有哪些?怎么写?下面是小编为您精心整理的“活期储蓄账目管理系统设计 数据结构线性表”相关范文大全或资料大全,欢迎大家分享。
活期储蓄账目管理
数学与计算机学院 课程设计说明书
课 程 名 称: 数据结构-课程设计 课 程 代 码: 8404181 题 目: 活期储蓄账目管理 年级/专业/班: 2008级计科2班 学 生 姓 名: 学 号: 开 始 时 间: 2010 年 06 月 21 日 完 成 时 间: 2010 年 07 月 04 日 课程设计成绩:
学习态度及平技术水平与实时成绩(30) 际能力(20) 创新(5) 说明书(计算书、图纸、总 分分析报告)撰写质量(45) (100) 1
活期储蓄账目管理
指导教师签名: 年 月 日
数据结构课 程 设 计 任 务 书
学院名称: 数学与计算机学院 专业: 软件工程 年级: 2008
一、设计题目
活期储蓄账目管理(限最多1人完成)
二、主要内容
编写一活期储蓄账目管理系统,实现储户开户、销户、存
活期储蓄账目管理 代码
数据结构课程设计活期储蓄账目管理报告与源代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream.h>
int total=1;//定义的全局变量,用于开户所需
typedef struct ElemType
{
char name[8];
int account;
char password[6];
float money;
}ElemType;
typedef struct lnode
{
ElemType data;
struct lnode *next;
}LINK;
void InitList(LINK *&L)
{
L=(LINK *)malloc (sizeof(LINK));
L->next=NULL;
}
void InsertList(LINK *&L)
{
LINK *s;
s=(LINK*)malloc(sizeof(LINK));
printf("请输入你要开户的姓名:");
scanf("%s",s->);
s->data.account=
数据结构—线性表
第 2 章 线性表
课后习题讲解 1. 填空
⑴ 在顺序表中,等概率情况下,插入和删除一个元素平均需移动( )个元素,具体移动元素的个数与( )和( )有关。
【解答】表长的一半,表长,该元素在表中的位置
⑵ 顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的存储地址是( )。 【解答】108
【分析】第5个元素的存储地址=第1个元素的存储地址+(5-1)×2=108
⑶ 设单链表中指针p 指向结点A,若要删除A的后继结点(假设A存在后继结点),则需修改指针的操作为( )。
【解答】p->next=(p->next)->next
⑷ 单链表中设置头结点的作用是( )。 【解答】为了运算方便
【分析】例如在插入和删除操作时不必对表头的情况进行特殊处理。
⑸ 非空的单循环链表由头指针head指示,则其尾结点(由指针p所指)满足( )。 【解答】p->next=head 【分析】如图2-8所示。
⑹ 在由尾指针rear指示的单循环链表中,在表尾插入一个结点s的操作序列是( );删除开始结点的操作序列为( )。
【解答】s->next =rear->next; rear->next =s; rear =s; q=rear->
数据结构--线性表及其应用
实验一 线性表及其应用
一、实验目的
1.熟悉C语言的上机环境,进一步掌握C语言的结构特点。 2.掌握线性表的顺序存储结构的定义及C语言实现。
3.掌握线性表的链式存储结构——单链表的定义及C语言实现。 4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5.掌握线性表在链式存储结构——单链表中的各种基本操作。 二、实验内容
1.顺序线性表的建立、插入及删除。 2.链式线性表的建立、插入及删除。 三、实验步骤
1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。 2.利用前面的实验先建立一个顺序表L={21,23,14,5,56,17,31},然后在第i个位置插入元素68。
3.建立一个带头结点的单链表,结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。 四、实现提示
1.由于C语言的数组类型也有随机存取的特点,一维数组的机内表示就是顺序结构。因此,可用C语言的一维数组实现线性表的顺序存储。
在此,我们利用C语言的结构体类型定义顺序表: #define MAXSIZE 1024
typedef int elemtype; /* 线性表中存放整型元素 */ typedef
2016数据结构作业1-线性表
数据结构作业2016
作业要求:
? 独立完成,上机调试通过后上交
(提交至dlutdswork@163.com)
? 请将本次作业源程序标好题号,压缩成一个压缩文件提交(邮件主题和压
缩文件名格式为: 电1401班***第一次作业) ? 本次作业提交截至日期:3月28日(第五周周一)前
作业1. 线性表
编程作业:
1. 将顺序表逆置,要求用最少的附加空间。 2. 从键盘读入n个整数(升序),请编写算法实现: (1) CreateList():建立带表头结点的单链表; (2) PrintList():显示单链表,(形如:H->10->20->30->40); (3) InsertList():在有序单链表中插入元素x; (4) ReverseList():单链表就地逆置;
(5) DelList():在有序单链表中删除所有值大于mink且小于maxk的元素。
选作:使用文本菜单完成功能选择及执行。
感兴趣的同学可以试试下面的题: 约瑟夫环问题
问题描述:设有编号为1,2,3……n的n个人顺时针方向围坐一圈,每人有一密码(正整数)。开始时给出一报数上限m,从编号为1的人开始报数,报m的人出列;以后将出列者的密码作为新的m,从顺时针方
2016数据结构作业1-线性表
数据结构作业2016
作业要求:
? 独立完成,上机调试通过后上交
(提交至dlutdswork@163.com)
? 请将本次作业源程序标好题号,压缩成一个压缩文件提交(邮件主题和压
缩文件名格式为: 电1401班***第一次作业) ? 本次作业提交截至日期:3月28日(第五周周一)前
作业1. 线性表
编程作业:
1. 将顺序表逆置,要求用最少的附加空间。 2. 从键盘读入n个整数(升序),请编写算法实现: (1) CreateList():建立带表头结点的单链表; (2) PrintList():显示单链表,(形如:H->10->20->30->40); (3) InsertList():在有序单链表中插入元素x; (4) ReverseList():单链表就地逆置;
(5) DelList():在有序单链表中删除所有值大于mink且小于maxk的元素。
选作:使用文本菜单完成功能选择及执行。
感兴趣的同学可以试试下面的题: 约瑟夫环问题
问题描述:设有编号为1,2,3……n的n个人顺时针方向围坐一圈,每人有一密码(正整数)。开始时给出一报数上限m,从编号为1的人开始报数,报m的人出列;以后将出列者的密码作为新的m,从顺时针方
数据结构 线性表 顺序表 源代码C
数据结构 线性表 顺序表 源代码C,实现了新建顺序表,顺序表的插入,删除,查找。合并等功能
#define MAXSIZE 100 //MAXSIZE 为线性表可能的最大长度 #include <stdio.h>
#include <iostream.h>
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length; // length为线性表的长度
} SqList;
SqList l;
//线性表定义
void InitList(SqList &L) //初始化操作,将线性表L置空
{
}
L.length = 0;//g给顺序表长度初始化为0
void CreatSqlist(SqList &L,int n) //建立一个顺序存储的线性表 {
printf("请输入节点");
int i;
for(i=0;i<n;i++)
scanf("%d",&L.data[i]);//读取元素
L.length=n;//表的长度就是元素的个数
fflush(stdin); //清
数据结构 线性表 顺序表 源代码C
数据结构 线性表 顺序表 源代码C,实现了新建顺序表,顺序表的插入,删除,查找。合并等功能
#define MAXSIZE 100 //MAXSIZE 为线性表可能的最大长度 #include <stdio.h>
#include <iostream.h>
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length; // length为线性表的长度
} SqList;
SqList l;
//线性表定义
void InitList(SqList &L) //初始化操作,将线性表L置空
{
}
L.length = 0;//g给顺序表长度初始化为0
void CreatSqlist(SqList &L,int n) //建立一个顺序存储的线性表 {
printf("请输入节点");
int i;
for(i=0;i<n;i++)
scanf("%d",&L.data[i]);//读取元素
L.length=n;//表的长度就是元素的个数
fflush(stdin); //清
数据结构第二章线性表习题
02 线性表
【单选题】
1. 下列不属线性结构特点的是(C)。 A、有且仅有一个数据元素无直接前驱 B、有且仅有一个数据元素无直接后继
C、有且仅有一个数据元素既无直接前驱又无直接后继
D、大多数据元素有且仅有一个直接前驱,有且仅有一个直接后继
2. 线性表是具有n个(C)的有限序列。
A、信息项 B、字符 C、数据元素 D、数据项
3. 线性表的逻辑顺序与存储顺序总是一致的,这种说法(B)。 A、正确 B、不正确
4. 在顺序表中,数据元素e1与其直接后继e2在存储位置上(A)。 A、必相邻 B、必不相邻 C、可相邻可不相邻
5. 在长为n的顺序表中删除一个数据元素,平均需移动(D)个数据元素。 A、n B、n-1 C、n/2 D、(n-1)/2
6. 在长为n的顺序表中插入一个数据元素,平均需移动(C)个数据元素。 A、n B、n-1 C、n/2 D、(n-1)/2
7. 单链表是一种(B)存取的存储结构 A、随机 B、顺序 C、索引 D、连续
8. 以下属于顺序存储结构优点的是(A)。
A、存储密度大 B、插入运算方便 C、删除运算方便 D、可方便地用于各种逻辑结构的存储表示
9. 以下属单链表优点的是(C)。
A、顺
数据结构练习第二章 线性表
数据结构练习 第二章 线性表
一、选择题
1. 下面关于线性表的叙述错误的是( )。
A.线性表采用顺序存储必须占用一片连续的存储空间 B. 线性表采用链式存储不必占用一片连续的存储空间 C. 线性表采用链式存储便于插入和删除操作的实现 D. 线性表采用顺序存储便于插入和删除操作的实现 2. 设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为( )。
A.q=p->next;p->data=q->data;p->next=q->next;free(q); B. q=p->next;q->data=p->data;p->next=q->next;free(q); C. q=p->next;p->next=q->next;free(q); D. q=p->next;p->data=q->data;free(q);
3. 设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。
A. O(n) B. O(nlog2n) C. O(1) D. O(n2)
4.设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为