Data Structure
iwugd
脚踏实地 做好每一个内容
展开
-
[回顾性练习1]C++实现链表中删除数据元素(指针)
实现链表的输入(已实现)、输出和删除成员函数。输入时,根据endtag确定是否结束输入;删除时,根据下标(从0开始)。注意,输入的顺序跟存放的顺序以及输出的顺序是相反的。原创 2020-04-10 22:52:52 · 2656 阅读 · 0 评论 -
数据结构代码汇总
1.C++编程能力评估(指针):链表中删除数据元素实现链表的输入(已实现)、输出和删除成员函数。输入时,根据endtag确定是否结束输入;删除时,根据下标(从0开始)。注意,输入的顺序跟存放的顺序以及输出的顺序是相反的。#include "stdlib.h"#include "iostream"using namespace std ;class List; //前视定义,否则友元无法定义...原创 2020-05-03 15:17:55 · 626 阅读 · 0 评论 -
[数据结构知识总结]第一章 数据结构概论
本章内容是从全书出发对书中内容进行高度概括和总结,注意把握各种数据结构的同异。另外,也要学会一些基本知识和方法。数据结构的三大部分:a)数据的逻辑结构:主要分为三种,分别是 ①线性结构、②树(层次结构)、③图(群结构);b)数据的物理存储结构:主要分为四种,分别是 ①顺序存储、②链接存储、③索引存储、④散列存储;c)对数据的操作,即算法。总言之,数据结构研究的就是 何种逻辑结构在何种存储结构下如何...原创 2018-05-15 20:43:42 · 244 阅读 · 0 评论 -
[链表练习3]实现多项式的基本运算
实现多项式的输入、输出、加法、求导、求值。51 22 53 84 95 1241 13 45 8-4 91A(x)+B(x)=x+x^2+3x^4+2x^5+8x^8+5x^12A'(x)=2x+10x^4+24x^7+36x^8+60x^11A(1)=15代码:#include <stdio.h>#include <stdlib.h>#include <...原创 2020-05-03 15:17:11 · 1364 阅读 · 0 评论 -
[链表练习2-2]线性表ADT的实现之二:线性表ADT基于链式存储的实现
实习目的:熟练掌握链表的建立和基本操作。问题描述:设计一个链表并实现对其进行基本操作。基本要求:建立一个链表:(1)输入数据;(2)实现数据的插入、删除、搜索、输出等基本操作;(3)实现集合的并、交和两个有序链表的合并。测试输入期待的输出测试用例01 3 5 7 9 02 101092201 2 3 4 5 6 0A is created as: 1 3 5 7 9After inserted ...原创 2020-05-03 15:17:03 · 1507 阅读 · 0 评论 -
[链表练习2-1]线性表ADT的实现之一:线性表ADT基于顺序存储的实现
实习题目:线性表ADT实现之一:线性表ADT基于顺序存储的实现实习目的:帮助学生熟练掌握顺序表的建立及基本操作问题描述:设计一个顺序表并实现对其进行基本操作。基本要求:建立一个顺序表:(1)输入数据;(2)实现数据的插入、删除、搜索、输出等基本操作;(3)实现集合的并、交和两个有序顺序表的合并。测试输入期待的输出测试用例51 3 5 7 92 101092261 2 3 4 5 6A is cr...原创 2020-05-03 15:17:33 · 1178 阅读 · 0 评论 -
[链表练习1]实现链表的转置
使用链表创建时,使用前插法的时候,输入顺序跟输出顺序是相反的,因此请编写类的reverse成员函数,实现链表的转置,使其顺序与输入相同。测试输入期待的输出测试用例1 2 0the result is:1 2代码:#include <iostream>#include <stdio.h>#include<stdlib.h>using namespace s...原创 2020-05-03 15:16:30 · 2040 阅读 · 0 评论 -
[回顾性练习4]C语言实现买房子(结构体)
题目4:C语言实现买房子(结构体)买房面积不要求太大,环境不要求太好,只要单价够便宜就已经很满足啦~现在挑选了一些房源,请你帮忙选一选,哪个最适合呢?小本本上记录了房子的名称(字母和数字组成,无空格)、面积和总价,你来帮编个程序自动计算一下吧。【输入】第一行为一个整数N(1<=N<=100),表示接下来有N套房源信息;接下来有N行,每行包括房源名称(不超过100个字符)、面积和总价(d...原创 2020-05-03 15:16:14 · 815 阅读 · 0 评论 -
[回顾性练习3]C语言实现靶场射击问题(数组)
题目3:C语言实现靶场设计问题已知一块靶场大小为m*n(m行n列),每个点上都有一面旗子,我们的炮兵发射炮弹,炮弹一次只能炸掉一面旗子,每次炮弹的落点坐标都有记录,问你几炮过后,靶场还剩下几面旗子呢?【输入】有若干行,第一行为两个整数m,n,以空格分隔,都是整数,且1<=m<=n<=100;接下来有若干行,每行有两个整数x,y,代表炮弹落点的坐标(行、列坐标,编号从0开始)。【输...原创 2020-04-10 22:54:00 · 2234 阅读 · 0 评论 -
[回顾性练习2]C++实现数组中插入数据元素(数组)
题目:C++实现数组中插入数据元素向类SeqList中插入数据,请根据main函数中的调用,完成Insert和output函数。测试输入期待的输出测试用例51 2 3 4 52 91 2 3 4 51 2 9 3 4 5代码://前置代码#include<iostream>#include<stdlib.h>using namespace std;class Seq...原创 2020-04-10 22:53:22 · 3450 阅读 · 0 评论