LiSeMn-CSDN博客

原创 2.4 链式队列

这一章是关于链式队列的代码实现。链式队列结点的数据结构:/*链式队列结点*/typedef struct QNode { ElemType data; //数据域 struct QNode* next; //指针域}QNode;链队的数据结构：/*链式队列*/typedef struct { QNode* front, * rear; //队列的队头和队尾指针}LinkQueue;主要函数如下：bool EnQue

2021-08-30 00:26:36 87

原创 2.3 循环队列

这一章是关于循环的代码实现。循环队列的数据结构:/*队列数据结构*/typedef struct { ElemType data[MaxSize]; //存放队列元素 int front,rear; //队头指针和队尾指针}SqQueue;主要函数如下：bool EnQueue(SqQueue& Q, ElemType e) 功能：入队；参数：Q:队列， e:入队的元素；时间复杂度：O(1);bool DeQueue(SqQueue&am

2021-08-28 23:31:53 137

原创 2.2 链栈

这一章是关于链栈的代码实现。链栈的数据结构:/*链栈结点的数据结构*/typedef struct StackNode{ ElemType data; //数据域 struct StackNode* next; //指针域}StackNode, * ListStack;主要函数如下：bool Push(ListStack& S, ElemType e) 功能：入栈；参数：S:栈， e:入栈的元素；时间复杂度：O(1);bool Pop(ListSta

2021-08-27 22:13:48 92

原创 2.1 顺序栈

这一章是关于顺序栈的代码实现。顺序栈的数据结构:typedef struct { ElemType* base; //栈底指针，固定不变 ElemType* top; //栈顶指针，固定在栈顶元素的上一个位置 int stacksize; //栈最大容量}SqStack; 主要函数如下：bool Push(SqStack& S, ElemType e) 功能：入栈；参数：S:栈， e:入栈的元素；时间复杂度：O(1);bool Pop

2021-08-27 00:47:02 97

原创 1.3 双链表

这一章是有关双链表的算法分析和代码实现。单链表的结点数据结构：/*双链表结点的数据结构*/typedef struct DNode { ElemType data; //数据域 struct DNode* prior; //前驱指针 struct DNode* next; //后继指针}DNode, *DLinkList;主要有以下实现功能的函数：DLinkList CreateListbyHeadInsert(DLinkList& L)) 功能

2021-08-25 23:58:48 150

原创 1.2 单链表

这一章是单链表的算法分析和代码实现。单链表的结点数据结构：typedef struct LNode { ElemType data; //数据域 struct LNode* next; //指针域}LNode, *LinkList ;主要有以下实现功能的函数：LinkList List_HeadInsert(LinkList& L) 功能：头插法建立单链表（逆向建立单链表）；参数：L:链表头结点；时间复杂度：O(n);LinkList Li

2021-08-24 22:56:21 381

原创 1.1 顺序表

（一）顺序表这一章是线性表中顺序表的实现和代码分析。顺序表的数据结构：#define MaxSize 50 //线性表最大长度#define InitSize 100 //表长度的初始定义/*静态分配*/typedef struct { ElemType data[MaxSize]; int length;}SqList;有以下主要的功能函数：bool CreateList(SqList &L, int n) 创建顺序表；参数 L：顺序表，n：顺序表长度；功能

2021-08-19 23:16:22 194

原创计算机导论总结（五）

一、高级编程语言介绍（1）BASICBASIC是属于高阶程式语言的一种，英文名称的全名是 “Beginner’s All-Purpose Symbolic Instruction Code”，取其首字字母简称 “BASIC”，就名称的含意来看，是"适用于初学者的多功能符号指令码"，是一种在计算机发展史上应用最为广泛的程式语言。BASIC易学、易懂、易记、易用，可作为初学者的入门语言，也可作为学...

2019-12-16 17:56:32 495

原创计算机导论总结（四）

一、走进软件（1）软件的定义：软件是用户与硬件之间的接口，用户主要通过软件与计算机交流。从传统意义上讲，软件就是计算机系统中的非硬件成分，是包括程序、数据及相关文档的集合。（2）分类按功能分：1.系统软件系统软件为计算机使用提供最基本的功能，可分为操作系统和系统软件，其中操作系统是所有软件运行的基础。2.支撑软件3.应用软件应用软件是为了满足某一领域、某类问题的应用需求而提供的软件...

2019-12-08 21:58:22 319

原创计算机导论总结（三）

一、计算机网络1.移动终端移动终端又称为移动通信终端，是指可以在移动中使用的计算机设备，广义的讲包括手机、笔记本、平板电脑、POS甚至包括车载电脑。但是大部分情况下是指手机或者具有多种应用功能的智能手机。2.计算机网络（1）计算机网络的定义：计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实...

2019-12-01 21:50:38 1479

原创计算机导论总结（一）

信息与计算机“信息，指音讯、消息、通讯系统传输和处理的对象，泛指人类社会传播的一切内容。人通过获得、识别自然界和社会的不同信息来区别不同事物，得以认识和改造世界。在一切通讯和控制系统中，信息是一种普遍联系的形式。”1948年，数学家香农在题为“通讯的数学理论”的论文中指出：“信息是用来消除随机不定性的东西”。创建一切宇宙万物的最基本单位是信息。以前，我从来没有对信息这个词做出真正的定义，主要可...

2019-11-24 22:09:13 1317

原创计算机导论总结（二）

一、图灵机 1.介绍图灵机是由英国数学家阿兰图灵于1936年提出的一种抽象的计算模型，图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程。 2.组成（1）一条无限长的纸带TAPE （2）一个读写头HEAD （3）一个控制器（包括一套控制规则集合和一个状态寄存...

2019-11-24 21:45:54 469

LiSeMn的博客