大一数据结构
Pc client
此人雀食懒(+_+)?
展开
-
出栈合法性
题目描述已知自然数1,2,...,N(1<=N<=100)依次入栈,请问序列C1,C2,...,CN是否为合法的出栈序列。输入输入包含多组测试数据。每组测试数据的第一行为整数N(1<=N<=100),当N=0时,输入结束。第二行为N个正整数,以空格隔开,为出栈序列。输出...原创 2021-06-15 20:11:22 · 699 阅读 · 1 评论 -
算法2-2:有序线性表的有序合并
题目描述已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。例如,设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则LC=(2,3,6,6,8,8,9,11,11,15,20)输入有多组测试数据,每组测试数据占两行。第一行是集合A,第一个整数m(0<=m<=100)代表集合A起始有m个元素,后面有m个非递减排序的整数,代表A中的元素。第二行是集原创 2021-06-14 20:22:46 · 1951 阅读 · 0 评论 -
算法2-1:集合union
题目描述:假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的数据元素即为集合中的成员),现要求一个新的集合A=AUB。这就要求对线性表做如下操作:扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素,并依值在线性表LA中进行查访,若不存在,则插入之。输入:有多组测试数据,每组测试数据占两行。第一行是集合A,第一个整数m(0<m<=100)代表集合A起始有m个元素,后面有m个整数,代表A中的元素。第二行是集原创 2021-06-14 20:02:24 · 415 阅读 · 0 评论 -
C++类声明定义“复数”的抽象数据类型(+ - * / <<运算符重载)
#include<iostream>using namespace std;class complex{ double t, n; //t为实部 n为虚部public: complex(double T = 0, double N = 0) : t(T), n(N) {} //初值为0构造函数 ~complex() { } double getT() { return t; } double getN() { return n; } complex oper.原创 2021-05-23 17:36:52 · 544 阅读 · 0 评论