随笔分类 - 数据结构

随插随删的链表，Java模拟链表，操作链表，反转链表，合并两个链表并排序

摘要：1.认识链表链表相较于数组，除了基本的数据域，还增加了指针域用于构建链式存储数据。链表的每一个节点包含此节点的数据+指向下一节点地址的指针。对链表中的节点进行增加和删除时，只需要对上一节点指针地址进行修改，其他节点无需变动。所以链表增加、删除效率高，查找效率低。对链表指针域进行反向连接，可形阅读全文

posted @ 2022-07-15 15:56 BAISHUN66 阅读(37) 评论(0) 推荐(0) 编辑

基础数据结构—队列，Java模拟队列，循环队列

摘要：先进先出的队列队列的相关操作 push x 将x加入队尾，保证x为int型整数 pop 输出队首，并让队首出队 front 输出队首值，不出队 input 6 push 1 pop front push 2 push 3 pop output 1 error 2 1）Java模拟队列 ①通过数组阅读全文

posted @ 2022-06-30 11:41 BAISHUN66 阅读(82) 评论(0) 推荐(0) 编辑

基础数据结构—栈（一），Java模拟栈，Java判断栈弹出序列是否可能

摘要：###栈的相关操作： push()，将一个元素压栈 pop()，将一个元素弹栈，在栈中删除它，只有栈顶元素才能被弹出。 top()，返回栈顶元素值 ###一个题目实现栈，完成相应的输入输出。如果操作为push，则不输出任何东西。如果为另外两种，若栈为空，则输出 "error“ 否则按对应操作输阅读全文

posted @ 2022-06-20 11:43 BAISHUN66 阅读(89) 评论(0) 推荐(0) 编辑