Introduction to Java Programming and Data Structures Comprehensive Version Y Daniel Liang pdf download
Introduction to Java Programming and Data Structures Comprehensive Version Y Daniel Liang pdf download
https://textbookfull.com/product/introduction-to-java-
programming-and-data-structures-comprehensive-version-y-daniel-
liang/
https://textbookfull.com/product/introduction-to-java-
programming-and-data-structures-comprehensive-version-12th-
edition-y-daniel-liang/
https://textbookfull.com/product/introduction-to-java-
programming-and-data-structures-comprehensive-version-12th-
edition-y-daniel-liang-2/
https://textbookfull.com/product/learning-java-an-introduction-
to-real-world-programming-with-java-marc-loy/
https://textbookfull.com/product/learning-java-an-introduction-
to-real-world-programming-with-java-5th-edition-marc-loy/
JavaScript Security 1st Edition Liang Y E
https://textbookfull.com/product/javascript-security-1st-edition-
liang-y-e/
https://textbookfull.com/product/java-an-introduction-to-problem-
solving-and-programming-8th-edition-walter-savitch/
https://textbookfull.com/product/object-oriented-data-structures-
using-java-4th-edition-dale/
https://textbookfull.com/product/interpreting-lisp-programming-
and-data-structures-gary-d-knott/
https://textbookfull.com/product/introduction-to-programming-in-
java-an-interdisciplinary-approach-2nd-edition-robert-sedgewick/
™
Introduction to JAVA
Introduction to Java™ Programming and
Data Structures
Comprehensive Version
Eleventh Edition
Y. Daniel Liang
Armstrong State University
1–17
ISBN-10: 0-13-467094-9
ISBN-13: 978-0-13-467094-2
Preface
Dear Reader,
fundamentals-first
This book teaches programming in a problem-driven
way that focuses on problem solving rather than
syntax. We make introductory programming interesting
by using thought-provoking problems in a broad
context. The central thread of early chapters is on
problem solving. Appropriate syntax and library are
introduced to enable readers to write programs for
solving the problems. To support the teaching of
programming in a problem-driven way, the book
provides a wide variety of problems at various levels of
difficulty to motivate students. To appeal to students in
all majors, the problems cover many application areas,
including math, science, business, financial, gaming,
animation, and multimedia.
problem-driven
data structures
brief version
AP Computer Science
Sincerely,
Y. Daniel Liang
www.cs.armstrong.edu/liang
www.pearsonhighered.com/liang
ACM/IEEE Curricular 2013 and
ABET Course Assessment
The new ACM/IEEE Computer Science Curricular 2013 defines the
Body of Knowledge organized into 18 Knowledge Areas. To help
instructors design the courses based on this book, we provide
sample syllabi to identify the Knowledge Areas and Knowledge
Units. The sample syllabi are for a three semester course sequence
and serve as an example for institutional customization. The sample
syllabi are accessible from the Instructor Resource Website.
Note
Tip
Design Guide
IDE tutorials
Other documents randomly have
different content
(Jobst of Moravia,
rival).
1417 Martin V.
1431 Eugene IV.
[*]Albert II. 1438
1439 Felix V (Anti-
pope).
Frederick III. 1440
1447 Nicholas V.
1455 Calixtus IV.
1458 Pius II.
1464 Paul II.
1471 Sixtus IV.
1484 Innocent VIII.
1493 Alexander VI. [*]Maximilian I. 1493
1503 Pius III.
1503 Julius II.
1513 Leo X.
Charles V.[3] 1519
1522 Hadrian VI.
1523 Clement VII.
1534 Paul III.
1550 Julius III.
1555 Marcellus II.
1555 Paul IV.
[*]Ferdinand I. 1558
1559 Pius IV.
[*]Maximilian II. 1564
1566 Pius V.
1572 Gregory XIII.
[*]Rudolf II. 1576
1585 Sixtus V.
1590 Urban VII.
1590 Gregory XIV.
1591 Innocent IX.
1592 Clement VIII.
1604 Leo XI.
1604 Paul V.
[*]Matthias. 1612
[*]Ferdinand II. 1619
1621 Gregory XV.
1623 Urban VIII.
[*]Ferdinand III. 1637
1644 Innocent X.
1655 Alexander VII.
[*]Leopold I. 1658
1667 Clement IX.
1670 Clement X.
1676 Innocent XI.
1689 Alexander VIII.
1691 Innocent XII.
1700 Clement XI.
[*]Joseph I. 1705
[*]Charles VI. 1711
1720 Innocent XIII.
1724 Benedict XIII.
1740 Benedict XIV.
[*]Charles VII. 1742
[*]Francis I. 1745
1758 Clement XII.
[*]Joseph II. 1765
1769 Clement XIII.
1775 Pius VI.
[*]Leopold II. 1790
[*]Francis II. 1792
1800 Pius VII.
Abdication of
Francis II. 1806
1823 Leo XII.
1829 Pius VIII.
1831 Gregory XVI.
1846 Pius IX.
[†]The names in italics are those of German kings who never made any claim to the
imperial title.
[*] Those marked with an asterisk were never actually crowned at Rome.
INTRODUCTORY.
Of those who in August, 1806, read in the English newspapers that the
Emperor Francis II had announced to the Diet his resignation of the
imperial crown, there were probably few who reflected that the oldest
political institution in the world had come to an end. Yet it was so. The
Empire which a note issued by a diplomatist on the banks of the
Danube extinguished, was the same which the crafty nephew of Julius
had won for himself, against the powers of the East, beneath the cliffs
of Actium; and which had preserved almost unaltered, through
eighteen centuries of time, and through the greatest changes in extent,
in power, in character, a title and pretensions from which all meaning
had long since departed. Nothing else so directly linked the old world
to the new—nothing else displayed so many strange contrasts of the
present and the past, and summed up in those contrasts so much of
European history. From the days of Constantine till far down into the
middle ages it was, conjointly with the Papacy, the recognised centre
and head of Christendom, exercising over the minds of men an
influence such as its material strength could never have commanded. It
is of this influence and of the causes that gave it power rather than of
the external history of the Empire, that the following pages are
designed to treat. That history is indeed full of interest and brilliance,
of grand characters and striking situations. But it is a subject too vast
for any single canvas. Without a minuteness of detail sufficient to make
its scenes dramatic and give us a lively sympathy with the actors, a
narrative history can have little value and still less charm. But to trace
with any minuteness the career of the Empire, would be to write the
history of Christendom from the fifth century to the twelfth, of
Germany and Italy from the twelfth to the nineteenth; while even a
narrative of more restricted scope, which should attempt to disengage
from a general account of the affairs of those countries the events that
properly belong to imperial history, could hardly be compressed within
reasonable limits. It is therefore better, declining so great a task, to
attempt one simpler and more practicable though not necessarily
inferior in interest; to speak less of events than of principles, and
endeavour to describe the Empire not as a State but as an Institution,
an institution created by and embodying a wonderful system of ideas.
In pursuance of such a plan, the forms which the Empire took in the
several stages of its growth and decline must be briefly sketched. The
characters and acts of the great men who founded, guided, and
overthrew it must from time to time be touched upon. But the chief
aim of the treatise will be to dwell more fully on the inner nature of the
Empire, as the most signal instance of the fusion of Roman and
Teutonic elements in modern civilization: to shew how such a
combination was possible; how Charles and Otto were led to revive the
imperial title in the West; how far during the reigns of their successors
it preserved the memory of its origin, and influenced the European
commonwealth of nations.
Strictly speaking, it is from the year 800 A.D., when a King of the Franks
was crowned Emperor of the Romans by Pope Leo III, that the
beginning of the Holy Roman Empire must be dated. But in history
there is nothing isolated, and just as to explain a modern Act of
Parliament or a modern conveyance of lands we must go back to the
feudal customs of the thirteenth century, so among the institutions of
the Middle Ages there is scarcely one which can be understood until it
is traced up either to classical or to primitive Teutonic antiquity. Such a
mode of inquiry is most of all needful in the case of the Holy Empire,
itself no more than a tradition, a fancied revival of departed glories.
And thus, in order to make it clear out of what elements the imperial
system was formed, we might be required to scrutinize the antiquities
of the Christian Church; to survey the constitution of Rome in the days
when Rome was no more than the first of the Latin cities; nay, to travel
back yet further to that Jewish theocratic polity whose influence on the
minds of the mediæval priesthood was necessarily so profound.
Practically, however, it may suffice to begin by glancing at the condition
of the Roman world in the third and fourth centuries of the Christian
era. We shall then see the old Empire with its scheme of absolutism
fully matured; we shall mark how the new religion, rising in the midst
of a hostile power, ends by embracing and transforming it; and we shall
be in a position to understand what impression the whole huge fabric
of secular and ecclesiastical government which Roman and Christian
had piled up made upon the barbarian tribes who pressed into the
charmed circle of the ancient civilization.
CHAPTER II.
was shared by the early Christians when they prayed for the
persecuting power whose fall would bring Antichrist upon earth.
Lactantius writes: 'When Rome the head of the world shall have fallen,
who can doubt that the end is come of human things, aye, of the earth
itself. She, she alone is the state by which all things are upheld even
until now; wherefore let us make prayers and supplications to the God
of heaven, if indeed his decrees and his purposes can be delayed, that
that hateful tyrant come not sooner than we look for, he for whom are
reserved fearful deeds, who shall pluck out that eye in whose extinction
the world itself shall perish[19].' With the triumph of Christianity this
belief had found a new basis. For as the Empire had decayed, the
Church had grown stronger; and now while the one, trembling at the
approach of the destroyer, saw province after province torn away, the
other, rising in stately youth, prepared to fill her place and govern in
her name, and in doing so, to adopt and sanctify and propagate anew
the notion of a universal and unending state.
The second chief element in this conception was the
Sanctity of the
imperial name.
association of such a state with one irresponsible
governor, the Emperor. The hatred to the name of
King, which their earliest political struggles had left in the Romans, by
obliging their ruler to take a new and strange title, marked him off from
all the other sovereigns of the world. To the provincials especially he
became an awful impersonation of the great machine of government
which moved above and around them. It was not merely that he was,
like a modern king, the centre of power and the dispenser of honour:
his pre-eminence, broken by no comparison with other princes, by the
ascending ranks of no aristocracy, had in it something almost
supernatural. The right of legislation had become vested in him alone:
the decrees of the people, and resolutions of the senate, and edicts of
the magistrates were, during the last three centuries, replaced by
imperial constitutions; his domestic council, the consistory, was the
supreme court of appeal; his interposition, like that of some terrestrial
Providence, was invoked, and legally provided so to be, to reverse or
overleap the ordinary rules of law[20]. From the time of Julius and
Augustus his person had been hallowed by the office of chief pontiff[21]
and the tribunician power; to swear by his head was considered the
most solemn of all oaths[22]; his effigy was sacred[23], even on a coin;
to him or to his Genius temples were erected and divine honours paid
while he lived[24]; and when, as it was expressed, he ceased to be
among men, the title of Divus was accorded to him, after a solemn
consecration[25]. In the confused multiplicity of mythologies, the
worship of the Emperor was the only worship common to the whole
Roman world, and was therefore that usually proposed as a test to the
Christians on their trial. Under the new religion the form of adoration
vanished, the sentiment of reverence remained: the right to control
Church as well as State, admitted at Nicæa, and habitually exercised by
the sovereigns of Constantinople, made the Emperor hardly less
essential to the new conception of a world-wide Christian monarchy
than he had been to the military despotism of old. These
considerations explain why the men of the fifth century, clinging to
preconceived ideas, refused to believe in that dissolution of the Empire
which they saw with their own eyes. Because it could not die, it lived.
And there was in the slowness of the change and its external aspect,
as well as in the fortunes of the capital, something to favour the
illusion. The Roman name was shared by every subject; the Roman city
was no longer the seat of government, nor did her capture extinguish
the imperial power, for the maxim was now accepted, Where the
Emperor is, there is Rome[26]. But her continued existence, not
permanently occupied by any conqueror, striking the nations with an
awe which the history or the external splendours of Constantinople,
Milan, or Ravenna could nowise inspire, was an ever new assertion of
the endurance of the Roman race and dominion. Dishonoured and
defenceless, the spell of her name was still strong enough to arrest the
conqueror in the moment of triumph. The irresistible impulse that drew
Alaric was one of glory or revenge, not of destruction: the Hun turned
back from Aquileia with a vague fear upon him: the Ostrogoth adorned
and protected his splendid prize.
In the history of the last days of the Western Empire,
Last days of the
Western Empire.
two points deserve special remark: its continued
union with the Eastern branch, and the way in which
its ideal dignity was respected while its representatives were despised.
After Stilicho's death, and Alaric's invasion, its fall was a question of
time. While one by one the provinces were abandoned by the central
government, left either to be occupied by invading tribes or to maintain
a precarious independence, like Britain and Armorica[27] , by means of
municipal unions, Italy lay at the mercy of the barbarian auxiliaries and
was governed by their leaders. The degenerate line of Theodosius
might have seemed to reign by hereditary right, but after their
extinction in Valentinian III each phantom Emperor—Maximus, Avitus,
Majorian, Anthemius, Olybrius—received the purple from the haughty
Ricimer, general of the troops, only to be stripped of it when he
presumed to forget his dependence. Though the division between
Arcadius and Honorius had definitely severed the two realms for
administrative purposes, they were still supposed to constitute a single
Empire, and the rulers of the East interfered more than once to raise to
the Western throne princes they could not protect upon it. Ricimer's
insolence quailed before the shadowy grandeur of the imperial title: his
ambition, and Gundobald his successor's, were bounded by the name
of patrician. The bolder genius of Odoacer[28], general of the barbarian
auxiliaries, resolved to abolish an empty pageant, and extinguish the
title and office of Emperor of the West. Yet over him too the spell had
power; and as the Gaulish warrior had gazed on the silent majesty of
the senate in a deserted city, so the Herulian revered the power before
which the world had bowed, and though there was no force to check or
to affright him, shrank from grasping in his own barbarian hand the
sceptre of the Cæsars. When, at Odoacer's bidding, Romulus
Augustulus, the boy whom a whim of fate had chosen to be the last
native Cæsar of Rome, had formally announced his
Its extinction by
Odoacer, A.D. 476.
resignation to the senate, a deputation from that
body proceeded to the Eastern court to lay the
insignia of royalty at the feet of the Eastern Emperor Zeno. The West,
they declared, no longer required an Emperor of its own; one monarch
sufficed for the world; Odoacer was qualified by his wisdom and
courage to be the protector of their state, and upon him Zeno was
entreated to confer the title of patrician and the administration of the
Italian provinces[29]. The Emperor granted what he could not refuse,
and Odoacer, taking the title of King[30], continued the consular office,
respected the civil and ecclesiastical institutions of his subjects, and
ruled for fourteen years as the nominal vicar of the Eastern Emperor.
There was thus legally no extinction of the Western Empire at all, but
only a reunion of East and West. In form, and to some extent also in
the belief of men, things now reverted to their state during the first
two centuries of the Empire, save that Byzantium instead of Rome was
the centre of the civil government. The joint tenancy which had been
conceived by Diocletian, carried further by Constantine, renewed under
Valentinian I and again at the death of Theodosius, had come to an
end; once more did a single Emperor sway the sceptre of the world,
and head an undivided Catholic Church[31]. To those who lived at the
time, this year (476 A.D.) was no such epoch as it has since become,
nor was any impression made on men's minds commensurate with the
real significance of the event. For though it did not destroy the Empire
in idea, nor wholly even in fact, its consequences were from the first
great. It hastened the development of a Latin as opposed to Greek and
Oriental forms of Christianity: it emancipated the Popes: it gave a new
character to the projects and government of the Teutonic rulers of the
West. But the importance of remembering its formal aspect to those
who witnessed it will be felt as we approach the era when the Empire
was revived by Charles the Frank.
Odoacer's monarchy was not more oppressive than
Odoacer.
those of his neighbours in Gaul, Spain, and Africa.
But the mercenary fœderati who supported it were a
loose swarm of predatory tribes: themselves without cohesion, they
could take no firm root in Italy. During the eighteen years of his reign
no progress seems to have been made towards the re-organization of
society; and the first real attempt to blend the peoples and maintain
the traditions of Roman wisdom in the hands of a new and vigorous
race was reserved for a more famous chieftain, the greatest of all the
barbarian conquerors, the forerunner of the first barbarian Emperor,
Theodoric the Ostrogoth. The aim of his reign,
Theodoric.
though he professed allegiance to the Eastern court
which had favoured his invasion[32], was the
establishment of a national monarchy in Italy. Brought up as a hostage
in the court of Byzantium, he learnt to know the advantages of an
orderly and cultivated society and the principles by which it must be
maintained; called in early manhood to roam as a warrior-chief over
the plains of the Danube, he acquired along with the arts of command
a sense of the superiority of his own people in valour and energy and
truth. When the defeat and death of Odoacer had left the peninsula at
his mercy, he sought no further conquest, easy as it would have been
to tear away new provinces from the Eastern realm, but strove only to
preserve and strengthen the ancient polity of Rome, to breathe into her
decaying institutions the spirit of a fresh life, and without endangering
the military supremacy of his own Goths, to conciliate by indulgence
and gradually raise to the level of their masters the degenerate
population of Italy. The Gothic nation appears from the first less cruel
in war and more prudent in council than any of their Germanic
brethren[33] : all that was most noble among them shone forth now in
the rule of the greatest of the Amali. From his palace at Verona[34],
commemorated in the song of the Nibelungs, he issued equal laws for
Roman and Goth, and bade the intruder, if he must occupy part of the
lands, at least respect the goods and the person of his fellow-subject.
Jurisprudence and administration remained in native hands: two annual
consuls, one named by Theodoric, the other by the Eastern monarch,
presented an image of the ancient state; and while agriculture and the
arts revived in the provinces, Rome herself celebrated the visits of a
master who provided for the wants of her people and preserved with
care the monuments of her former splendour. With peace and plenty
men's minds took hope, and the study of letters revived. The last
gleam of classical literature gilds the reign of the barbarian. By the
consolidation of the two races under one wise government, Italy might
have been spared six hundred years of gloom and degradation. It was
not so to be. Theodoric was tolerant, but toleration was itself a crime in
the eyes of his orthodox subjects: the Arian Goths were and remained
strangers and enemies among the Catholic Italians. Scarcely had the
sceptre passed from the hands of Theodoric to his unworthy offspring,
when Justinian, who had viewed with jealousy the
Italy reconquered,
by Justinian.
greatness of his nominal lieutenant, determined to
assert his dormant rights over Italy; its people
welcomed Belisarius as a deliverer, and in the struggle that followed
the race and name of the Ostrogoths perished for ever. Thus again
reunited in fact, as it had been all the while united in name, to the
Roman Empire, the peninsula was divided into counties and dukedoms,
and obeyed the exarch of Ravenna, viceroy of the Byzantine court, till
the arrival of the Lombards in A.D. 568 drove him from some districts,
and left him only a feeble authority in the rest.
Beyond the Alps, though the Roman population had
The Transalpine
now ceased to seek help from the Eastern court, the
provinces.
Empire's rights still subsisted in theory, and were
never legally extinguished. As has been said, they were admitted by
the conquerors themselves: by Athaulf, when he reigned in Aquitaine
as the vicar of Honorius, and recovered Spain from the Suevi to restore
it to its ancient masters; by the Visigothic kings of Spain, when they
permitted the Mediterranean cities to send tribute to Byzantium; by
Clovis, when, after the representatives of the old government, Syagrius
and the Armorican cities, had been overpowered or absorbed, he
received with delight from the Eastern emperor Anastasius the grant of
a Roman dignity to confirm his possession. Arrayed like a Fabius or
Valerius in the consul's embroidered robe, the Sicambrian chieftain
rode through the streets of Tours, while the shout of the provincials
hailed him Augustus[35]. They already obeyed him, but his power was
now legalised in their eyes, and it was not without a melancholy pride
that they saw the terrible conqueror himself yield to the spell of the
Roman name, and do homage to the enduring majesty of their
legitimate sovereign[36].
Yet the severed limbs of the Empire forgot by
Lingering influences
degrees their original unity. As in the breaking up of
of Rome.
the old society, which we trace from the sixth to the
eighth century, rudeness and ignorance grew apace, as language and
manners were changed by the infiltration of Teutonic settlers, as men's
thoughts and hopes and interests were narrowed by isolation from
their fellows, as the organization of the Roman province and the
Germanic tribe alike dissolved into a chaos whence the new order
began to shape itself, dimly and doubtfully as yet, the memory of the
old Empire, its symmetry, its sway, its civilization, must needs wane
and fade. It might have perished altogether but for the two enduring
witnesses Rome had left—her Church and her Law. The barbarians had
at first associated Christianity with the Romans from
Religion.
whom they learned it: the Romans had used it as
their only bulwark against oppression. The hierarchy
were the natural leaders of the people, and the necessary councillors of
the king. Their power grew with the extinction of civil government and
the spread of superstition; and when the Frank found it too valuable to
be abandoned to the vanquished people, he insensibly acquired the
feelings and policy of the order he entered.
As the Empire fell to pieces, and the new kingdoms which the
conquerors had founded themselves began to dissolve, the Church
clung more closely to her unity of faith and discipline, the common
bond of all Christian men. That unity must have a centre, that centre
was Rome. A succession of able and zealous pontiffs extended her
influence (the sanctity and the writings of Gregory the Great were
famous through all the West): never occupied by
Jurisprudence.
barbarians, she retained her peculiar character and
customs, and laid the foundations of a power over
men's souls more durable than that which she had lost over their
bodies[37]. Only second in importance to this influence was that which
was exercised by the permanence of the old law, and of its creature
the municipality. The barbarian invaders retained the customs of their
ancestors, characteristic memorials of a rude people, as we see them in
the Salic law or in the ordinances of Ina and Alfred. But the subject
population and the clergy continued to be governed by that elaborate
system which the genius and labour of many generations had raised to
be the most lasting monument of Roman greatness.
The civil law had maintained itself in Spain and Southern Gaul, nor was
it utterly forgotten even in the North, in Britain, on the borders of
Germany. Revised editions of the Theodosian code were issued by the
Visigothic and Burgundian princes. For some centuries it was the
patrimony of the subject population everywhere, and in Aquitaine and
Italy has outlived feudalism. The presumption in later times was that all
men were to be judged by it who could not be proved to be subject to
some other[38]. Its phrases, its forms, its courts, its subtlety and
precision, all recalled the strong and refined society which had
produced it. Other motives, as well as those of kindness to their
subjects, made the new kings favour it; for it exalted their prerogative,
and the submission enjoined by it on one class of their subjects soon
came to be demanded from the other, by their own laws the equals of
the prince. Considering attentively how many of the old institutions
continued to subsist, and studying the feelings of that time, as they are
faintly preserved in its scanty records, it seems hardly too much to say
that in the eighth century the Roman Empire still existed in the West:
existed in men's minds as a power weakened, delegated, suspended,
but not destroyed.
It is easy for those who read the history of an age in the light of those
that followed it, to perceive that in this men erred; that the tendency of
events was wholly different; that society had entered on a new phase,
wherein every change did more to localize authority and strengthen the
aristocratic principle at the expense of the despotic. We can see that
other forms of life, more full of promise for the distant future, had
already begun to shew themselves: they—with no type of power or
beauty, but that which had filled the imagination of their forefathers,
and now loomed on them grander than ever through the mist of
centuries—mistook, as it has been said of Rienzi in later days,
memories for hopes, and sighed only for the renewal of its strength.
Events were at hand by which these hopes seemed destined to be
gratified.
CHAPTER IV.
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
textbookfull.com