qq_62860588的博客

目录前置知识问题探究问题的出现及分析代码讲解前置知识 换行符号（\r
）的历史 - 小林野夫 - 博客园 \r
与
是有区别的。 如果要通用的则是\r
，因为有些编辑器它不认
“回车”（carriage return）和“换行”（line feed）这两个概念的来历和区别: 在计算机还没有出现之前，有一种叫做电传打字机（Teletype Model 33）的玩意，每秒钟可以打10个字符。但是它有一个问题，就是打完一行换行的时候，要用去0.2秒，正好可以打两个字符。要是在这0.2秒里面，

#include<iostream>#include<string>using namespace std;#define MAXSIZE 100typedef struct{ int data[MAXSIZE]; int front; int rear;}Seqqueue, * PSeqqueue;//初始化队PSeqqueue Init_SeqQueue(void){ PSeqqueue Q = (PSeqqueue)malloc(sizeo...

#include<iostream>#include"malloc.h"#include<string>#define MAXSIZE 50//初始最大容量#define STACKINCREMENT 10//每次增加的容量using namespace std;typedef struct Stack{ int data[MAXSIZE]; int top;}SeqStack, * PSeqStack;//初始化PSeqStack Init_S...

#include<iostream>#include"malloc.h"#include<string>#define MAX_LEN 100//初始最大容量#define STACKINCREMENT 10//每次增加的容量constexpr auto MAXSIZE = 50;using namespace std;typedef struct Stack{int data[MAXSIZE];int top;}SeqStack, *..

2. 在一个算法中需要建立多个栈（假设3个栈或以上）时可以选用以下3种方案之一，试问这些方案之间相比各有什么优缺点？（1）分别用多个顺序存储空间建立多个独立的顺序栈。（2）多个栈共享一个顺序存储空间。（3）分别建立多个独立的链栈。答：(1)优点是每个栈仅用一个顺序存储空间时，操作简单。缺点是分配空间小了，容易产生溢出，分配空间大了，容易造成浪费，各栈不能共享空间。(2)优点是多个栈仅用一个顺序存储空间，充分利用了存储空间，只有在整个存储空间都用完时才会产生溢出。缺点是当一个栈满时要向

判断表达式中的括号是否匹配

来自数据结构的课下作业∶1.假设以I和O分别表示进栈和出栈操作，栈的初态和终栈均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。（1）下面所示的序列中哪些是合法的？（2）通过对（1）的分析，设计一个算法判定所给的操作序列是否合法。若合法返回真；否则返回假。（假设被判定的操作序列已存入一维数组中）A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO思路：每进行一次操作就判断一次，如果是I则I_count加一 反之o_count加一，只要后者大于前者

线性表1.顺序表2.单链表目的∶一个元素插入表中，不改变原有大小顺序。实现思路∶元素x要大于等于前一个元素并且小于等于后一个元素。然后就把这个位置之后的元素每一个都往后挪一位，把元素x插在这里if (PL->data[i - 1] <= x && x <= PL->data[i]) { for (j = PL->Length - 1; j >= i; j--) { PL->data[j + 1]

#include<stdio.h>#include<malloc.h>#include<stdlib.h>#include<string.h>typedef struct Node{ int data ; struct Node *next;}Node, *Linklist;/*创建链表*/Linklist Create_Linklist(int n,int a[]){ Linklist hea...