动态数组根据用户的需要开创空间 避免造成空间的浪费 #include<stdio.h> #include<stdlib.h> typedef struct { int *parrary; int size; }array; array size(int intsize); void afree(in ...
分类：
编程语言 时间：
2020-05-31 21:38:44
阅读次数：
63
一.动态数组的有序线性表 1.头文件： 2.c档 3.主程序 4.运行结果 二.线性表的链结表表示法 1.线性表可以使用固定数组和变动数组来实现；另外，线性表也可使用链结表来表示。 链结表 (linked list) 就是用「链」连接在一起的多个节点。 节点 (node)：包含两个部分数据 (dat ...
分类：
编程语言 时间：
2020-05-31 21:37:01
阅读次数：
75
一、什么是队列 队列是一种特殊的线性表，只能在头尾两端进行操作，特点是先进先出；就像排队买票一样，先来的先买 二、接口设计 三、代码实现 可以使用动态数组、链表等实现；这里两种实现栈与双向链表 1、栈 public class Queue { private Stack<Integer> inSta ...
分类：
编程语言 时间：
2020-05-25 00:08:12
阅读次数：
52
一、什么是栈 栈是一种线性结构，栈的特点就是先进后出（FILO）；就像弹夹装子弹一样，最先压进去的在最底下，最后才被射出。 二、相关接口设计 三、栈的实现 栈可以用之前的数组、链表等设计，这里我使用动态数组实现（在之前自己写的，不是jdk自带的） public class Stack<E> { pr ...
分类：
编程语言 时间：
2020-05-24 23:45:25
阅读次数：
63
建立一个名为CStudent的类，该类有以下几个属性：学号、姓名（使用字符指针）、成绩，并为上述属性定义相应的方法。用C++ 面向对象的程序设计方法，找到并输出存放在CStudent类动态数组中学生成绩最高的学生信息（需考虑分数相同的情况，输出学号、姓名和成绩)。 #include<iostream ...
分类：
编程语言 时间：
2020-05-23 00:25:06
阅读次数：
658
1. 2. 3. const对象的动态数组 4. 创建长度为0的动态数组是合法的，但不能对返回的指针进行解引用 该指针加减0，或减去本身，得0 5. delete [] array;//回收array所指向的数组 6. string类程序比C风格字符串执行得快 7. c_str() 8. 用数组类型 ...
分类：
编程语言 时间：
2020-05-19 20:42:33
阅读次数：
51
一般大家都知道ArrayList和LinkedList的大致区别： 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 3.对于新增和删除 ...
分类：
编程语言 时间：
2020-05-14 15:28:44
阅读次数：
63
给定一个单链表，求其是否可回读，即，正着读和倒着读一样。Input: 1->2->2->1Output: true 思路：一、遍历链表，将其节点的值存入动态数组中，最后对数组头尾的值遍历判别。 bool isPalindrome(ListNode* head) { vector<int> tmp; ...
分类：
其他好文 时间：
2020-05-12 16:57:00
阅读次数：
62
move语义 0、课前秀 + 这个概念不是很懂，但看cppreference里分为了两种：移动构造，移动赋值 + "move constructors" + "move assignment" + 移动语义是通过右值来匹配临时的， 普通的左值能否借助移动语义来优化性能 。 + 这是 "std::mo ...
分类：
编程语言 时间：
2020-05-05 18:01:09
阅读次数：
66
.h #define SEGMENT 50 // 有序线性表元素每段长度 typedef int ElemType; // 定义线性表元素类型为整数 int. typedef struct{ ElemType *elem; // 元素类型的动态数组指针 int size; // 有序线性表的元素个数 ...
分类：
其他好文 时间：
2020-05-03 16:49:01
阅读次数：
50
