- 博客(6)
- 收藏
- 关注
原创 顺序栈——基础
时间限制:1000ms内存限制:256M实验目的:编写代码,实现一个简单的顺序栈。实验要求:1、每个栈元素是一个union类型,例如:union unData //栈元素的数据类型为Union,Union共用同一块存储空间{ int d; char c;};提示:union结构体中的变量共用同一个存储空间,即d和c变量的地址码相同2、顺序栈的类型定义如下:typedef unData datatype; //栈元素类型,..
2021-11-19 20:17:11
414
原创 单链表——多项式相加
时间限制:1000ms内存限制:256M实验目的:编写代码,使用两个单链表表示下面的多项式,完成两个多项式相加,并输出相加后的多项式结果。实验要求:1、单链表的类型定义如下:typedef int datatype;//结点数据类型,假设为inttypedef struct node * pointer;//结点指针类型struct node { //结点结构 datatype data; //系数 int exp; .
2021-11-19 20:11:31
744
原创 单链表基础
时间限制:1000ms内存限制:256M实验目的:编写代码,实现带头结点的单链表数据结构,完成其基础运算方法,并加以测试。实验要求:1、单链表的类型定义如下:typedef int datatype; //结点数据类型,假设为inttypedef struct node * pointer; //结点指针类型struct node { //结点结构 datatype data; pointer next;};
2021-11-19 20:06:35
465
原创 顺序表值域
时间限制:1000ms内存限制:256M实验目的:利用“顺序表起步”实验的知识,实现删除顺序表中值大于low,并且小于high的结点,最后将删除完毕后的顺序表打印出来。实验要求:1、顺序表定义使用以下代码:typedef int datatype; //结点的数据类型,假设为intconst int maxsize=100; //顺序表最大长度,假设为100typedef struct { datatype data[maxsize]; //..
2021-11-19 19:55:17
1002
原创 顺序表起步
时间限制:1000ms内存限制:256MB1、按照课本,编写顺序表及其基本运算,顺序表定义使用以下代码:typedef int datatype;//结点的数据类型,假设为intconst int maxsize = 100;//最大表长度,假设为100typedef struct {datatype data[maxsize];//第一个结点是data[0]int n;//当前长度} sqlist;2、完成顺序表的初始化与打印工作要求:调用initial...
2021-11-19 19:52:32
412
原创 线性表的顺序实现
一.顺序表顺序表的概念为,即把线性表的结点按逻辑次序依次的存放到一组地址连续的存续单元里,用这种方法存储的线性表简称为顺序表。顺序表是一种是一种随机存取机构。顺序表与数组的区别为,数组定义后的大小一般不能在改变,但是线性表的表长是可变的,如可以进行插入、删除等操作。二、顺序表上的基本运算1.对C/C++语言,顺序表可定义如下:typedef int datatype; //线性表结点的数据结构类型,假设为intconst int maxsize=100; //线
2021-10-27 22:30:18
627
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人