![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随笔小练
Time-space
这个作者很懒,什么都没留下…
展开
-
【练习】哈工大数据结构实验——算术表达式求值
一实验目的二实验要求及实验环境1实验要求2实验环境三设计思想1逻辑设计2物理设计四测试结果五系统不足与经验体会1系统不足2经验体会六源码原创 2017-10-08 18:23:26 · 4071 阅读 · 1 评论 -
【练习】静态链表的应用
静态链表的实现原创 2018-01-23 00:04:11 · 350 阅读 · 0 评论 -
【练习】一元多项式的表示与相乘
1.一元多项式的表示 可采用线性表的顺序存储结构,但是当多项式的每个项的指数差别很大时,会浪费很多存储空间。所以采用链式存储方式表示,每一项可以表示成一个结点,结点的结构由存放系数的coed域,存放指数的expn域和指向下一个结点的next指针域组成。 例如,多项式S(x)=7x6+3x4−3x2+6S(x)=7x^6+3x^4-3x^2+6可以表示成链表。 2.一元多项式的原创 2018-01-23 23:44:07 · 8410 阅读 · 1 评论 -
【练习】判断无向图是否是树
一个无向图G是一棵树的条件是G必须是无回路的连通图或是有n-1条边的连通图,这里采用后者实现。 在深度搜索遍历的过程中,同时对遍历过的顶点和边数计数,当全部顶点都遍历过且边数为2∗(n−1)2*(n-1)时,这个图就是一棵树,否则不是一棵树。#include#include#include#include/*图的邻接表类型定义*/typedef char VertexTyp原创 2018-01-16 23:41:05 · 10554 阅读 · 7 评论 -
【练习】动画模拟停车场管理系统
设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在停车场的最北端)。若停车场中已经停满n辆车,那么后来的车只能在门外的便道上等候。一旦有车开走,则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入原创 2018-01-24 22:42:07 · 858 阅读 · 0 评论 -
【练习】舞伴配对问题
题目:假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各处一人配成舞伴。若两队初始人数不相同,则较长的那一对中未配对者等待下一轮舞曲。请模拟上述舞伴配对问题。 分析:该问题具有先进先出特性,可通过顺序循环队列存储结构实现。假设男士和女士的记录存放在一个数组中作为输入,然后一次扫描该数组的各元素,并根据性别来决定是进入男队还是女队。当这两个队列构造原创 2018-01-25 18:03:43 · 12781 阅读 · 10 评论 -
【练习】制作简易通讯录
通讯录中可管理多人的联系信息,由于不能预知系统中需要管理多少联系人的信息,因此使用链表将是一种好方案。下面实现一个简易的通讯录,其包括添加联系人、查找联系人、删除联系人和显示联系人四个功能。 定义通讯录结构 在DATA结构中,必须定义一个名为key 的字符串,作为查找的关键字,其他字段可根据需要进行增删。 仍然使用上述链表实现的头文件和函数文件。#include .h原创 2017-11-19 20:32:13 · 1218 阅读 · 0 评论 -
【练习】线性表的链式表示实现
一线性表的概念线性表的类型定义线性表的顺序表示线性表的链式表示二线性表的实现线性表的数组实现-C语言线性表的链表实现-C语言三线性表的应用制作简易通讯录学生成绩管理系统一、线性表的概念1.线性表的类型定义线性结构的特点 在数据元素的非空有限集中: 存在唯一的一个被成为“第一个”的数据元素; 存在唯一的一个被称作“最后一个”的数据元素; 除第一个之外,集合中的每原创 2018-01-19 00:29:42 · 1086 阅读 · 0 评论 -
【练习】线性表的顺序表示实现
类型定义#include <stdio.h>#include <string.h>#define MAXSIZE 100 //定义线性表的最大长度typedef struct //定义顺序表结构{ DATA ListData[MAXSIZE+1]; //保存顺序表的数组 int ListLen; //顺序表已存结点 的数量 }SeqLi原创 2018-01-19 00:32:52 · 602 阅读 · 0 评论 -
【练习】双向链表应用于约瑟夫问题
约瑟夫问题:有n个小朋友,编号分别为1,2,…,n,按照编号围成一个圆圈,他们按顺时针方向从编号为k的人由1开始报数,报数为m的人出列,他的下一个人重新从1开始报数,数到m的人出列, 照这样重复下去,直到所有的人都出列。编写一个算法,输入n,k和m,按照出列顺序输出编号。 分析:第一步创建一个具有n个结点的不带头结点的双向循环链表,编号从1到n,代表n个小朋友;第二步找到第k个结点,即第一个原创 2018-01-22 21:09:56 · 908 阅读 · 0 评论 -
【练习】块链串的实现
为了方便串的操作,当以链表存储串值时,除表头指针外,还可附设一个尾指针来指示链表中的最后一个结点,并给出当前串的长度。这样的串存储结构称为块链结构。原创 2017-10-22 18:47:45 · 2799 阅读 · 0 评论 -
【练习】二叉树的实现
二叉树的实现——C语言原创 2017-10-31 00:03:10 · 591 阅读 · 0 评论 -
【练习】二叉树的遍历
按层遍历递归遍历二叉树先序遍历中序遍历后序遍历非递归遍历二叉树先序遍历中序遍历后序遍历原创 2017-10-31 00:06:46 · 922 阅读 · 0 评论 -
【练习】树的实现
创建一棵树,按照层次输出这棵树的结点,通过输入要修改的结点元素值修改结点元素值,最后在这棵树中指定位置插入一棵子树,并输出这棵树的信息。原创 2017-10-31 01:01:05 · 425 阅读 · 0 评论 -
【练习】学生成绩管理系统
学生成绩管理是学校教务部门日常工作的重要组成部分,其处理信息量很大。这个项目是对学生成绩管理的简单模拟,用菜单选择方式完成下列功能: 输入学生数据 输出学生数据 学生数据查询 添加学生数据 修改学生数据 删除学生数据 本项目的数据是一组学生的成绩信息,每条学生的成绩信息由学号、姓名和成绩组成,这组学生的成绩信息具有相同特性,属于同一数据对象,相邻数据元素之间存原创 2017-11-19 20:35:37 · 3104 阅读 · 0 评论 -
【练习】算术表达式求值
在编译系统中都必须提供算术表达式求值功能,也是通过栈来实现。下面介绍一个简单的算术表达式求值功能的实现,只能对整数的四则混合运算表达式求值。原创 2017-11-19 20:42:27 · 2577 阅读 · 2 评论 -
【练习】银行排号程序
随着银行业务的扩展, 到银行办理业务的人越来越多,经常可以见到银行营业大厅中排着长队。为了改善服务,很多银行都设置了排号系统,顾客去办理业务时,通过排号机生成一个好吗,然后可坐在在休息区等候排号系统按号码进行呼叫,而从不需要用户站在柜台前等候,缓解用户等候时的烦躁情绪。本程序为模拟该排号系统的实例。原创 2017-11-19 21:41:56 · 2466 阅读 · 0 评论 -
【练习】邻接矩阵法创建图
采用邻接矩阵法创建图的C语言代码原创 2017-11-29 23:34:30 · 999 阅读 · 0 评论 -
【练习】邻接表法创建图
邻接表法创建图的C语言代码原创 2017-11-29 23:37:27 · 850 阅读 · 0 评论 -
【练习】顺序串的实现及应用
顺序串的实现顺序串的应用原创 2017-10-22 18:44:08 · 1606 阅读 · 0 评论 -
【练习】串的堆分配实现
在C语言中,函数malloc和free管理堆的存储空间,。利用函数malloc为串动态分配一块存储空间, 若分配成功,返回存储空间起始地址的指针作为串的基地址(起始地址)。如果内存单元使用完,调用函数free释放内存空间。原创 2017-10-22 18:46:05 · 1001 阅读 · 1 评论 -
【练习】循环链表中的正负数分为两个循环链表
题目:已知一个带哨兵结点h的循环单链表中的数据元素含有正数和负数,构造两个循环单链表,使一个循环单链表中只含有整数,另一个循环单链表中只含负数。 分析:先创建两个空的单链表ha和hb,然后依次查看指针p指向的结点元素值,如果值为正数,则将其插入ha中,否则将其插入hb中。最后使一个即诶但那的指针域指向头结点构成循环链表。类型定义#include<stdio.h>#include<mall原创 2018-01-21 00:07:15 · 667 阅读 · 0 评论