数据结构
下坠丷
每天都在NULLPointerException
展开
-
链表实现多项式加法 纯C实现
创链表->归并相加->去0#include<stdio.h>#include<stdlib.h>typedef struct Node{ float coef; //系数 int exp; //指数 struct PNode *next;}PNode;//创建多项式,多项式为空返回falsevoid Create(PNode* La);//打印多项式void Display(const PNode* La);//多项式加法void Add原创 2022-05-12 09:53:49 · 152 阅读 · 0 评论 -
顺序表实现栈操作 c++
请编写程序,实现顺序栈的各种基本运算,利用菜单组织所有功能,要求实现(1)输出栈中的所有元素;(2)入栈:往栈中压入一个元素;(3)出栈:从栈中退出一个元素;(4)取栈顶:输出当前栈顶元素;(5)求栈的长度;(6)清空栈;(7)销毁栈并退出系统。#include<iostream>#include<iomanip>using namespace std;typedef int Status;typedef int ElemType;#define MAX原创 2022-05-04 15:31:44 · 775 阅读 · 0 评论 -
单链表实现多项式的乘法 c++
相乘->排序->合并重复指数项->去系数为0项#include<iostream>using namespace std;typedef int Status;typedef char ElemType;#define OK 1#define ERROR 0#define OVERFLOW -1struct Poly{ int coef; //系数 int exp; //指数 Poly* next; //有参构造函数,默认参数为0,0,nu原创 2022-05-03 08:59:02 · 703 阅读 · 0 评论 -
顺序表的应用
1、采用顺序表表示集合,编程求集合运算(A-B)∪(B-A)的结果。2,一个长度为n(n≥1)的升序排列顺序表La,处在第n/2个位置的数称为La的中位数。3、设计一个图书信息管理系统,每本图书包含ISBN号、书名、定价信息,要求实现取值、查找、插入、删除等功能,原创 2022-04-24 13:43:01 · 791 阅读 · 0 评论 -
顺序表的基本操作
(1)输出顺序表中的所有元素;(2)按序号查找指定元素,即输出顺序表中的第i个元素;(3)按值查找指定元素,即输出顺序表中值为x的元素的序号;(4)在指定位置插入元素,即在第i个元素前面插入值为x的元素;(5)删除指定元素,即删除第i个元素;(6)删除顺序表中所有值在[x,y]范围内的元素,要求时间复杂度达到O(n);(7)单值化操作,即删除表中重复元素中的多余元素,只保留其中序号最小的一个,例如,顺序表(2,4,4,3,2,4)单值化后的结果为(2,4,3);(8)简单划分操作,即将顺序表原创 2022-04-24 13:39:44 · 5280 阅读 · 0 评论 -
顺序表的各种操作实现(属于是很严格的按书上的标准写了)
实验课可以直接交的那种原创 2022-03-16 16:56:58 · 354 阅读 · 0 评论 -
数据结构:链式栈的C语言代码实现
/** 使用链表实现,考虑在链表头部操作还是尾部操作,当在尾部进行删除操作时,会无法找到它的前一个结点,因此以头部为栈顶* 因为是动态分配内存,所以要考虑分配内存失败的问题,同时还要考虑释放内存* s只是一个头,不含任何元素 实现操作:1.建立空栈 2.销毁栈,定义一个指针p指向头结点,头结点指向后方的结点,然后释放p的内存。直到头结点后无结点时,释放头结点 3.压栈,生成一个结点,赋值数据之后,让其指向头结点后方的元素,再让头结点指向生成的结点。考虑结点分配失败,返回错误信息。原创 2021-11-14 11:44:00 · 1052 阅读 · 1 评论 -
数据结构:顺序栈的基本操作和实现(一个数组实现两个栈)
栈的特点:1只能在栈顶进行操作2后进先出LIFO(last in first out)栈的顺序结构结构实现这里利用数组来实现,举一个特例,一个数组实现两个栈。从两端的出发,可以充分利用数组空间。#include<stdio.h>/* 使用一个数组实现两个堆栈 为了充分利用数组空间,从两端开始,第一个栈向数组末端生长,第二个栈向数组首端生长 操作:1:判断栈是否为空 2:判断栈是否为满 3:若栈未满,则可进行压栈操作 4:若栈未空,则可进行弹栈操作原创 2021-11-14 10:01:12 · 1153 阅读 · 0 评论