
数组
东篱_
Never forget why you started,and your mission can be accomplished.
展开
-
《C++ Primer》学习记录(1) 使用指针遍历多维数组的三种方式
void test9(){ //使用指针遍历多维数组 constexpr int row = 3; constexpr int col = 4; int a[row][col] = { { 0,10,20,30 },{ 40,50,60,70 },{ 80,90,100,110 } }; cout << "==================================1st way" << endl; cout << "for (auto p = a;原创 2020-06-27 19:19:11 · 615 阅读 · 0 评论 -
C++ 使用数组建立二叉树 层序数组(方法一)
用数组建立二叉树1、输入数组要求 数组是按照层序输入的,当该结点为空时,用‘#’代替空的位置。 如: 图(a)中的二叉树的 输入数组为: int data[] = { 1, 2, 3, 4, 5, ‘#’, 6, ‘#’, ‘#’, 7, 8 }; 图(b)中的二叉树的 输入数组为: int data[] = { 1, 2, 3, 4, 5, ‘#’, 6, 7 };2、数...原创 2018-04-08 20:16:13 · 7790 阅读 · 5 评论 -
C++使用数组构造链表
C++使用数组构造链表1、链表的定义struct Node{ int value; struct Node* next;};2、使用数组构造链表Node *createList_array(int *a, int n){ Node *root = new Node(); Node *pnode = root; for (int i = 0; i &lt; n - 1; +...原创 2018-11-02 18:41:05 · 6243 阅读 · 0 评论 -
C++ 使用数组建立二叉树 层序数组(方法二)
C++ 使用数组建立二叉树 层序数组(方法二)另外一种方法:见 C++ 使用数组建立二叉树 层序数组(方法一)试验中,遍历二叉树的非递归方法 见我的另一篇博客:二叉树的非递归遍历——前序、中序、后序、层序、层序按行输出1、输入数组要求数组是按照层序输入的,当该结点为空时,用‘#’代替空的位置。2、核心代码//层序数组构建二叉树BinaryTreeNode *ConstructBina...原创 2018-11-27 13:14:38 · 3027 阅读 · 5 评论