2019年06月_正义啊

原创指针的简单使用

昨天写队列Demo的运行的时候遇到了一个小问题，就是声明队列指针的时候，忘记给指针赋值。导致运行了好几次都没啥反应。下面是我的错误代码： #include "stdio.h" #include "CirQueue.c" int main(){ CirQueue *Q; InitQueue(Q); return 0; } 平常写的java，几天不用c，都忘记...

2019-06-26 16:28:00 214

队列(Queue)是一种操作受限的线性表，它只允许在表的一端进行元素插入(入队)，而在另一端进行元素删除(出队)。允许插入的一端称为队尾(rear)，允许删除的一端称为队头(front) 从上面队列示意图可以看出队列具有先进先出的特性，因此又称队列为先进先出表(First In First Out，FIFO表) 顺序队列：队列的顺序存储结构称为顺序队列。队列的顺序存储也是利用一块连续的存储单元...

2019-06-25 22:57:37 456

原创工厂设计模式

一、简单工厂以披萨店售卖披萨为例。一家披萨店肯定不止一种披萨，所以建一个披萨超类，所有披萨都继承它。 abstract class Pizza { String name; public void prepare() { System.out.println("通用：准备"); } public void bake() { ...

2019-06-22 16:45:04 160

原创观察者模式

观察者模式：定义了对象之间的一对多依赖，这样一来，当一个对象改变状态时，它的所有依赖者都会收到通知并自动更新。认识观察者模式：可以通过看报纸和杂志订阅来认识观察者模式：报社的业务就是出版报纸。向某家报社订阅报纸，只要他们有新报纸出版，就会给你送来。只要你是他们的订户，你就会一直收到新报纸。当你不想再看报纸的时候，取消订阅，他们就不会再送新报纸来。只要报社还在运营，就会一直有人（或单...

2019-06-14 16:44:45 213

原创五、栈的定义及运算

定义：栈(stack)是限定在表的一端进行插入和删除运算的线性表，通常将插入、删除的一端称为栈顶(top)，另一端称为栈低。不含元素的空表称为空栈。特点：后进先出栈的顺序存储结构和基本运算栈的顺序存储结构称为顺序栈。类似顺序表的定义，顺序栈也是用数组实现的。因为栈低位置是固定不变的，栈顶位置随着进栈和出栈操作而变化的，因此用一个整形量top来表示栈顶位置，通常称top为栈顶指针。...

2019-06-12 21:13:57 5119 1

原创顺序表和链表的比较

顺序表将线性表的数据元素按其逻辑顺序依次存入一组地址连续的存储单元中，用这种顺序存储的线性表称为顺序表。(数组特性) 优点连续存储，空间利用率高（空间性能）随机存取结构，可直接存取任一元素，存取效率高 (时间性能) 缺点插入和删除效率低，需要移动大量元素，重新排序存储大小固定，不定动态分配链表链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个...

2019-06-11 21:20:52 527

原创四、循环链表和双向链表

循环链表循环链表是链式存储结构的另一种形式，特点是单链表的最后一个结点(终端结点)的指针域不为空，而是指向链表的头结点，使整个链表形成一个环。例子： /* 将值为x的新结点插入到有序循环链表的适当位置 */ int InsertData(LinkList L,int x){ ListNode *s,*p,*q; //s新结点 q当前结点 p当前结点的前趋节点...

2019-06-11 20:43:19 241

原创三、单链表的基本运算

查找运算(带头结点) （1）按结点序号查找在单链表中要查找第 i 个结点，就必须从链表的第1个结点(开始结点，序号为1)开始，序号为0的是头结点，p指向当前结点，j为计数器，初始值为1，当p扫描下一个结点时，计数器加1。当 j=i 时，指针 p 指向的节点就是要找的节点。 /* 按节点序号查找 head 为带头节点的单链表的头指针， i为要查找的节点序号 */ ListNo...

2019-06-04 22:00:07 2312

正义