- 博客(9)
- 收藏
- 关注
RSS订阅原创 关于使用Java中 read函数遇到idea中enter键的问题
目录前置知识问题探究问题的出现及分析代码讲解 前置知识 换行符号（\r\n）的历史 - 小林野夫 - 博客园 \r\n与\n是有区别的。 如果要通用的则是\r\n，因为有些编辑器它不认\n “回车”（carriage return）和“换行”（line feed）这两个概念的来历和区别: 在计算机还没有出现之前，有一种叫做电传打字机（Teletype Model 33）的玩意，每秒钟可以打10个字符。但是它有一个问题，就是打完一行换行的时候，要用去0.2秒，正好可以打两个字符。要是在这0.2秒里面，
2022-11-01 01:09:14
337
1
原创 队列之顺序队
#include<iostream> #include<string> using namespace std; #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int front; int rear; }Seqqueue, * PSeqqueue; //初始化队 PSeqqueue Init_SeqQueue(void) { PSeqqueue Q = (PSeqqueue)malloc(sizeo...
2022-04-09 01:38:58
403
原创 栈的应用之进制转换
#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...
2022-04-09 01:33:10
603
原创 顺序栈的相关操作
#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, *..
2022-03-26 01:55:46
512
原创 建立多个栈的三种方案的优缺点（没有代码实现）
2. 在一个算法中需要建立多个栈（假设3个栈或以上）时可以选用以下3种方案之一，试问这些方案之间相比各有什么优缺点？ （1）分别用多个顺序存储空间建立多个独立的顺序栈。 （2）多个栈共享一个顺序存储空间。 （3）分别建立多个独立的链栈。 答： (1)优点是每个栈仅用一个顺序存储空间时，操作简单。缺点是分配空间小了，容易产生溢出，分配空间大了，容易造成浪费，各栈不能共享空间。 (2)优点是多个栈仅用一个顺序存储空间，充分利用了存储空间，只有在整个存储空间都用完时才会产生溢出。缺点是当一个栈满时要向
2022-03-25 23:12:19
2230
原创 判断出栈入栈的操作序列是否合法
来自数据结构的课下作业∶ 1.假设以I和O分别表示进栈和出栈操作，栈的初态和终栈均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。 （1）下面所示的序列中哪些是合法的？ （2）通过对（1）的分析，设计一个算法判定所给的操作序列是否合法。若合法返回真；否则返回假。（假设被判定的操作序列已存入一维数组中）A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO 思路：每进行一次操作就判断一次，如果是I则I_count加一 反之o_count加一，只要后者大于前者
2022-03-19 00:24:52
3666
原创 元素插入线性表，不改变大小顺序
线性表 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]
2022-03-14 00:29:07
1864
原创 【单链表创建、查找，打印，删除等操作】
#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...
2022-03-09 17:19:05
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人