小谦最爱ad钙-CSDN博客

原创数据结构之双链表

数据结构之双链表什么是双链表：单链表节点中只有一个指向其后继的指针，使得单链表只能从头节点依次顺序地向后遍历。要访问某个节点的前驱节点，只能从头开始遍历，这样访问后继节点的时间复杂度为O(1)，访问前驱节点的时间复杂度为O(n)。为了克服上述缺点，引入双链表，双链表节点中有两个指针prior和next，分别指向其前驱节点和后继节点。双链表节点类型描述：typedef struct LNode{ Student data; //数据域 LNode* next; //后继指针

2022-05-07 13:45:38 374

原创数据结构之栈——C语言描述

数据结构之栈——C语言描述栈是一种操作受限的数据结构，其特点是后进先出基于动态内存分配实现栈数据结构包括栈底指针，栈顶指针以及以及一个记录栈大小的整型量#include "stdio.h"#include "stdlib.h"const int MAXSIZE=10;//数据类型typedef struct student{ int age; char name[20];} Student;//栈数据结构typedef struct { Stud

2021-07-29 20:01:43 152

原创数据结构之链表—Java语言描述

数据结构之链表—Java语言描述定义了一个结点类和一个链表类链表类包含了对链表的基本操作：包括链表的初始化，链表的创建（尾插法），链表的销毁，删除链表首元结点，删除链表尾结点，链表元素的插入，打印链表package test;import java.util.*;//结点类class Node{ protected int data; protected Node next;}//链表类class LinkedList{ protected Node node

2021-07-22 15:46:42 152

原创 Java语言实现可简易四则运算的计算器

Java语言实现可简易四则运算的计算器使用的算法：基于双栈的表达式求值算法双栈实现表达式的求值是使用栈的一个经典例子，它使用一个栈来保存运算符，另外一个栈来保存操作数。算数表达式由括号、运算符和操作数组成，双栈求值实现过程如下：1、将操作数压入操作数栈2、若是运算符则比较运算符栈顶元素和该运算符的优先级。若前者优先级高，则运算符栈弹出一个运算符，操作数栈弹出两个操作数并进行对应运算，得到结果压入操作数栈；若后者优先级高，则直接压入运算符栈；若两者优先级相等，直接弹出运算符栈顶元素。4、最终

2021-07-16 15:46:09 5266

原创操作系统：用c++模拟生产者消费者问题

操作系统：用c++模拟生产者消费者问题一.实验目的：通过实验模拟生产者与消费者之间的关系，了解并掌握他们之间的关系及其原理。由此增加对进程同步的问题的了解。二.实验要求：每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程类型标号、进程系统号、进程状态、进程产品（字符）、进程链指针等等。系统开辟了一个缓冲区，大小由buffersize指定。程序中有三个链队列，一个链表。一个就绪队列（ready）。两个等待队列：生产者等待队列（producer),消费者等待队(consumer)。一个

2021-05-12 10:32:15 1663 1

原创操作系统：用C++模拟进程调度

操作系统：用C++模拟进程调度1.内容与要求：1）创建10个进程的PCB，每个PCB包括：进程名、进程状态、优先级（1~10）、需要在处理机上执行的时间（ms）、队列指针等；2）初始化10个PCB（产生随机数0或1，分别表示进程处于就绪态或等待态）；3）根据调度算法选择一个就绪进程在CPU上执行；4）在进程执行过程中，产生随机数0或1，该随机数为1时，将等待队列中的第一个PCB加入就绪队列的对尾；5）在进程执行过程中，产生一个随机数，表示执行进程能在处理机上执行的时间，如果随机时间大于总需要的时

2021-05-10 11:53:33 2323 2

原创 java中构造方法的使用

java中构造方法的使用一.前言：一个新对象初始化的最终步骤是通过new关键字去调用对象的构造方法，构造方法必须满足以下几个条件：方法名必须与类名完全匹配不要声明返回类型不能被static, final, synchronized, abstract,native修饰，且没有return语句返回值二.构造方法的种类：根据参数的不同，构造方法又分为以下三类：隐式无参构造方法：在定义类的时候如果类体没有给类定义一个构造方法，Java编译器会在编译的时候默认提供一个隐式无参的构造方法。

2021-03-25 17:50:46 3547 6

m0_47995646的博客