sunberryL的博客

邻接矩阵的代码 有向图/无向图#include<iostream>#include<string>using namespace std;#define MAX_VERTEX_NUM 20#define INF 0typedef struct{ string vexs[MAX_VERTEX_NUM];//顶点数组.记录顶点的信息 int arc[MAX_VERTEX_NU

栈的相关基本知识栈也是一种线性表，但是栈是一种操作受限的线性表，因此也可称它为限定性的数据机构。 栈是限定仅在表尾进行插入或删除操作的线性表。栈的表尾为它的栈顶，表头为它的栈底。 先进入栈的后出栈，后进入栈的先出栈。所以，栈被称为后进先出的线性表。顺序栈基本操作的实现:#include<stdio.h>#include<stdlib.h>#define INIT_STACKSIZE 5#de

线性链表概念：逻辑上相邻的两个数据元素在物理位置上可能相邻也可能不相邻，这中存储结构为非顺序映像或链式映像。 特点：线性表的链式存储结构的特点是可以用一组任意的存储单元来存储线性表中的数据，这组存储单元可以是连续的，也可以是不连续的。（由于这种特性，单链表中要取得第i个元素，必须从第一个元素开始寻找，因此单链表是非随机存储结构。） 结点（存储映像）包括两个域：指针域和数据域。单链表中的头结点、首

线性表的基本内容特点：1、存在唯一一个被叫做第一个的元素。 2、存在唯一一个被叫做最后一个的元素。 3、除第一个元素外，其它元素都有且只有一个直接前驱。 4、除最后一个元素外，其它元素都有且只有一个直接后继。a、线性表的一个数据元素可以由若干个数据项组成。 b、同一线性表中的数据元素必须具有相同的特性，即属于同一数据对象。顺序结构的

冒泡排序从第一个开始，每相邻的两个元素之间相互比较大小，若第一个比第二个大，就交换它们两个，持续到最后一个元素应为最大的。之后再持续进行此操作，不过每次都要比前一次的运算少一个数，少上一次运算最后的那个数。 例：#include选择排序每一次从待排序的数列中选出最大或者是最小的数，放在数列的首位。 例：include插入排序向一个已经有序的数列中插入一个数，要使得插入这个数之后数列仍然有序。它又

还是结婚照出版传媒

aaaaa

格式不对，只有用图片了。。。。

计算机的工作流程： 编写程序->输入程序->存储程序->转换程序为指令序列-> 执行指令->输出结果。 存储程序工作方式： 根据问题事先编制程序—》事先将程序存入计算机—》计算机自动、连续地执行程序计算机的分类 1、 按计算机中处理信息的制式：数字计算机（目前通常讲的计算机）和模拟计算机。 2、 按计算机的通用性的差异：专用计算机和通用计算机（目前通常讲的计算机）。通用计算机按照计算

计算机的特点： 1、 能自动执行程序。 2、 运算速度快。 3、 运算精度高。 4、 存储能力强。 5、 通用性好。计算机的只要性能指标： 1、 基本字长（一般是指处理器中参加一次定点运算的操作位数，如，8,位、16位、32位。基本字长影响着计算的精度、硬件的成本、甚至对指令系统功能也有影响。） 2、 外频【外部频率、基频、有时也称作系统时钟频率】（是指主板上的振荡器输出

计算机硬件系统 计算机硬件的基本组成： 1、 CPU（Central Processing Unit）：是组成计算机硬件系统的核心部件，由运算部件、寄存器个控制器组成，通过过CPU内部总线相互交换信息，它的主要功能是读取并执行命令。 2、 存储器：用来存储信息，包括程序、数据、文档等。 ①主存（内存）：用来存放CPU需要使用的程序和数据。【注：通常将CPU和主存合在一起称为主机】 ②外