cqc1161-CSDN博客

原创 Android Studio实验（一）简单计算器APP

一、实验名称：简单计算器APP二、实验目的1.设计一款简单的计算器APP，使之能够完成简单的加减乘除运算2.使该计算器有清除功能3.不仅包括整数之间的运算，还包括小数之间的运算三、实验内容应用网格布局设计一个计算器界面并实现其功能四、详细设计1.界面设计在界面设计区域中设置一个6行4列的网格布局，第1行为显示数据的文本标签，第2行...

2019-03-17 23:16:16 8470 2

原创第一章（问题总结）

一、时间复杂度例：for(i=1;i<=n;++i) for(j=1;j<=i-1;++j) ++x;解：++x是基本语句，执行次数为：∑_(i=1)^n ∑_(j=1)^(i-1)▒1=∑_(i=1)^n▒〖(i-1)〗=((1+n-1)*(n-1))/2=(n(n-1))/2，所以时间复杂度为O（n^2）。分析的策略是从内部（或最深沉部分）向外展开。常见

2017-12-09 11:47:29 759

原创数据结构实验报告（六）

数据结构实验报告（六）一、实验名称实验六图的实验1——图的邻接矩阵存储实现二、实验目的1、熟练理解图的相关概念；2、掌握图的邻接矩阵的存储方法的实现；3、学会图的遍历算法三、实验内容1、自己确定一个简单无向图（顶点数、和相关结点信息）利用邻接矩阵来实现存储。实现图的构造，并完成：1）用深度优先和广度优先两种算法对图进行遍历，输出顶点序列数

2017-12-09 10:51:41 7668

原创数据结构实验报告（五）

数据结构实验报告（五）一、实验名称实验五树和二叉树的实验2二、实验目的1、熟练理解树和二叉树的相关概念，掌握的存储结构和相关操作实现；2、掌握树的顺序结构的实现；3、学会运用树的知识解决实际问题三、实验内容自己确定一个二叉树（树结点类型、数目和结构自定）利用链式存储结构方法存储。实现树的构造，并完成：1）用前序遍历、中序遍历、后序遍历输出

2017-11-25 13:15:20 1370

原创数据结构实验报告（四）

数据结构实验报告（四）一、实验名称实验四树和二叉树的实验1二、实验目的1、熟练理解树和二叉树的相关概念，掌握的存储结构和相关操作实现；2、掌握树的顺序结构的实现；3、学会运用树的知识解决实际问题三、实验内容自己确定一个二叉树（树结点类型、数目和结构自定）利用顺序结构方法存储。实现树的构造，并完成：1）层序输出结点数据；2）以合理的格式，输出各个结

2017-11-23 19:49:34 1454

原创总结线性表

总结线性表的几种主要存储结果1 顺序表：优点是无需为表中元素之间的逻辑关系而增加额外的存储空间，可以快速对存取表中任一位置的元素（即随机存取）。缺点是插入和删除操作需移动大量元素；表的容量难以确定；造成存储空间的“碎片”。2 单链表：优点是不必事先知道线性表的长度；插入和删除元素时只需修改指针，不用移动元素。缺点是指针的结构性开销；存取表中任意元素不方便

2017-11-19 20:11:29 325

原创间接寻址

间接寻址一、实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二、实验内容建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。三、详细设计（C++）1.算法设计定义顺序表的数据类型——间接寻址类，包括插入、删除、查找、遍历等基本操

2017-11-19 17:57:01 2495

原创静态链表

静态链表一、实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二、实验内容建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。三、详细设计（C++）1.算法设计定义顺序表的数据类型——静态链表类，包括插入、删除、查找、遍历等基本操

2017-11-19 13:03:32 348

原创双链表

双链表一、实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二、实验内容建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。三、详细设计（C++）1.算法设计定义顺序表的数据类型——双链表类，包括插入、删除、查找、遍历等基本操作。

2017-11-19 09:32:10 392

原创单链表

单链表一、实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二、实验内容建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。三、详细设计（C++）1.算法设计定义顺序表的数据类型——单链表类，包括插入、删除、查找、遍历等基本操作。

2017-11-09 09:30:49 772

原创顺序表

顺序表一、实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二、实验内容建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。三、详细设计（C++）1. 算法设计设定线性表的数据元素为int型，线性表最多有10个元素。定

2017-11-08 16:12:18 216

原创数据结构实验报告（三）

数据结构实验报告（三）一、实验名称实验三栈和队列的基本操作实现及其应用二、实验目的1、熟练掌握栈和队列的结构特点，掌握栈和队列的顺序存储和链式存储结构和实现。2、学会使用栈和队列解决实际问题。三、实验内容1.自己确定结点的具体数据类型和问题规模：分别建立一个顺序栈和链栈，实现栈的压栈和出栈操作。分别建立一个顺序队列和链队列，实现队列的入队和出队操作。2.

2017-10-24 16:30:53 2330

原创第三章习题5.3

题目：设计算法，把十进制整数转换为二至九进制之间的任一进制输出。#include using namespace std;template class node{public: T data; node*link; node(const T&el,node*ptr=NULL) { data=el; link=ptr; }};template class pst

2017-10-10 18:30:51 344 1

原创第二章习题4

题目：请说明顺序表和单链表各有何优缺点，并分析下列情况下，采用何种存储结构更好些。（1）若线性表的总长度基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素。（2）如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。（3）描述一个城市的设计和规划。答：顺序表的优点是：无需为表示表中元素之间的逻辑关系而增加额外的存储空间；可以快速地存取表中任

2017-10-10 16:58:14 950 1

原创数据结构实验报告（一）

数据结构实验报告（一）一、实验名称实验一线性表的基本操作实现及其应用二、实验目的1、熟练掌握线性表的结构特点，掌握顺序表的基本操作。2、巩固 C++相关的程序设计方法与技术。3、学会使用顺序表解决实际问题。三、实验内容顺序表的建立与操作实现建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插入，删除，查找等功能。编写完整程序

2017-09-19 00:56:37 19029 2

cqc1161的博客